Scienza del computer

Domande e risposte per studenti, ricercatori e professionisti dell'informatica

5
Aggiunta di elementi a un array ordinato
Quale sarebbe il modo più veloce per farlo (dal punto di vista algoritmico, oltre che pratico)? Stavo pensando qualcosa secondo le seguenti linee. Potrei aggiungere alla fine di un array e quindi usare bubblesort in quanto ha un caso migliore (array totalmente ordinato all'inizio) che è vicino a questo e …
4
Che cos'è una cifra asimmetrica di base che posso presentare al pub?
Sto cercando di spiegare le basi del Bitcoin ai miei genitori. Uno dei componenti principali di bitcoin è la firma di transazioni per assicurarsi che la tua identità non possa essere rappresentata, e quindi la necessità di spiegare una cifra asimmetrica semplificata. Cos'è una cifra asimmetrica estremamente semplice che posso …
1
Teorema di Rice per proprietà non semantiche
Il teorema di Rice ci dice che le uniche proprietà semantiche delle Macchine di Turing (cioè le proprietà della funzione calcolata dalla macchina) che possiamo decidere sono le due proprietà banali (cioè sempre vere e sempre false). Ma ci sono altre proprietà delle macchine di Turing che non sono decidibili. …
2
In che modo la programmazione reattiva funzionale e il modello di attore sono in relazione tra loro?
FRP riguarda eventi e comportamenti in streaming attraverso funzioni pure. Il modello Actor - almeno, come implementato in Akka - riguarda lo streaming di messaggi immutabili (che possono essere considerati eventi discreti) attraverso oggetti potenzialmente impuri, chiamati attori. Quindi in superficie sembrano collegati. Cos'altro possiamo dire su come si relazionavano? …
2
Non tutti gli alberi Rosso-Nero sono bilanciati?
Intuitivamente, gli "alberi bilanciati" dovrebbero essere alberi in cui i sottoalberi sinistro e destro di ciascun nodo devono avere "approssimativamente lo stesso" numero di nodi. Ovviamente, quando parliamo di alberi bilanciati rosso-nero * (vedere la definizione alla fine), intendiamo effettivamente che sono bilanciati in altezza e in tal senso, sono …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.