theory

75calore

12risposta

Qualcuno può fornire una spiegazione semplice (ma non più semplice di quanto possibile) di una transazione applicata al calcolo (anche se copiata da Wikipedia)?

8calore

6risposta

Trovare i fattori primi a grandi numeri utilizzando CPU appositamente predisposte

La mia comprensione è che molti algoritmi crittografici a chiave pubblica oggigiorno dipendono da numeri primi grandi per creare le chiavi, ed è la difficoltà nel factoring del prodotto di due numeri

7calore

4risposta

cosa significa programma driver?

c'è una citazione da Algorithms per Java (sedgwick 2003) p. 135: "comunemente utilizziamo programmi di driver durante lo sviluppo o il debug di applicazioni aggiuntive" cosa si intende per programma d

9calore

2risposta

In che modo la Gerarchia di Chomsky e le macchine di Turing influenzano il design del linguaggio?

Attualmente sto studiando per un test di matematica discreto in cui stiamo imparando Chomsky's hierarchy e il tipo di macchine automatiche che riconoscono ogni livello della gerarchia. Mi viene insegn

9calore

3risposta

Teoria di caching

C'è una teoria unificata di caching? Cioè, collezioni di teoremi e algoritmi per la costruzione di cache e/o ottimizzazione per loro? La domanda è volutamente ampia, perché i risultati che sto cercand

6calore

3risposta

Numeri di chiesa: come codificare lo zero nel calcolo lambda?

Sto imparando lambda calcolo, ma non posso sembrano capire la codifica del numero 0. come è "funzione che prende in una funzione e un secondo valore e applica la funzione zero volte sull'argomento" un

7calore

9risposta

Qual è l'uso di automi finiti?

A cosa serve finite automata? E tutti i concetti che studiamo nella teoria del calcolo. Non ho mai visto i loro usi ancora.

120calore

9risposta

Come scrivere un semplice motore di database

Sono interessato ad apprendere come funziona un motore di database (ovvero gli interni di esso). Conosco la maggior parte delle strutture dati di base insegnate in CS (alberi, tabelle hash, elenchi, e

5calore

3risposta

Un hash SHA-1 può essere puramente numerico?

C'è qualche possibilità che un hash SHA-1 possa essere puramente numerico, o l'algoritmo garantisce che ci sia almeno un carattere alfabetico? Modifica: Lo sto rappresentando in base 16, come stringa

21calore

5risposta

Come si codifica un sito anti plagio?

Innanzitutto, tieni presente che mi interessa sapere come funziona qualcosa di simile, e non intendo costruirlo per un client, ecc. Sono sicuro che potrebbero esserci già implementazioni open source.