Scienza del computer

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

9
Come / quando viene utilizzato il calcolo in Informatica?
Molti programmi di informatica richiedono due o tre classi di calcolo. Mi chiedo, come e quando viene utilizzato il calcolo in informatica? Il contenuto CS di una laurea in informatica tende a concentrarsi su algoritmi, sistemi operativi, strutture dati, intelligenza artificiale, ingegneria del software, ecc. Ci sono momenti in cui …
3
Come si fa a sapere quale notazione dell'analisi della complessità del tempo usare?
Nella maggior parte delle lezioni introduttive sugli algoritmi, vengono introdotte notazioni come OOO (Big O) e ΘΘ\Theta , e uno studente in genere imparerebbe ad usare una di queste per trovare la complessità temporale. Tuttavia, ci sono altre notazioni, come ooo , ΩΩ\Omega e ωω\omega . Esistono scenari specifici in …
11
Risolvere o approssimare relazioni di ricorrenza per sequenze di numeri
Nell'informatica, spesso dobbiamo risolvere le relazioni di ricorrenza , ovvero trovare una forma chiusa per una sequenza di numeri definita ricorsivamente. Quando si considerano i runtime, siamo spesso interessati principalmente alla crescita asintotica della sequenza . Ne sono esempi Il tempo di esecuzione di una funzione ricorsiva della coda che …
12
Perché l'unità di dimensioni dell'immagine non è Pixel²?
Se calcoli l'area di un rettangolo, devi solo moltiplicare l'altezza e la larghezza e tornare indietro al quadrato. Esempio: 5 cm * 10 cm = 50 cm² Al contrario, se si calcola la dimensione di un'immagine, si moltiplica anche l'altezza e la larghezza, ma si ritorna l'unità - Pixel - …
5
Esiste una relazione concreta tra il teorema di incompletezza di Gödel, il problema di arresto e le macchine universali di Turing?
Ho sempre pensato vagamente che la risposta alla domanda di cui sopra fosse affermativa secondo le seguenti linee. Il teorema di incompletezza di Gödel e l'indecidibilità del problema di arresto sono entrambi risultati negativi sulla decidibilità e stabiliti da argomenti diagonali (e negli anni '30), quindi devono in qualche modo …
4
Quali applicazioni importanti / cruciali del mondo reale usano la blockchain?
Come parte di alcune ricerche relative alla blockchain che sto attualmente intraprendendo, l'idea di utilizzare blockchain per una varietà di applicazioni del mondo reale viene messa in discussione. Pertanto, propongo le seguenti domande: Quali applicazioni importanti / cruciali del mondo reale usano la blockchain? Per aggiungere alla prima domanda, più …
75 blockchain 
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.