Scienza del computer

1

Qual è la differenza tra un algoritmo, una lingua e un problema?

Sembra che su questo sito, le persone spesso correggano gli altri per confondere "algoritmi" e "problemi". Quali sono le differenze tra questi? Come faccio a sapere quando dovrei considerare gli algoritmi e i problemi? E come si collegano al concetto di un linguaggio nella teoria del linguaggio formale?

40 algorithms complexity-theory formal-languages terminology reference-question

4

Quali sono le tecniche comuni per ridurre i problemi gli uni agli altri?

Nella teoria della computabilità e della complessità (e forse in altri campi), le riduzioni sono onnipresenti. Ce ne sono di molti tipi, ma il principio rimane lo stesso: mostra che un problema è difficile almeno quanto un altro problema mappando le istanze da a soluzioni equivalenti in . In sostanza, …

40 complexity-theory computability reductions proof-techniques reference-question

6

Come funziona un computer?

Sono un secchione informatico da molti anni. Sono in grado di programmare in diverse lingue e posso persino costruirle. L'altro giorno mi sono seduto con un amico e ho chiesto come un computer effettivamente prende l'elettricità e fa qualcosa con esso, e non siamo riusciti a capirlo, e Google non …

40 computer-architecture education reference-question

7

Spiegare la rilevanza della complessità asintotica degli algoritmi per esercitarsi nella progettazione di algoritmi

Negli algoritmi e nella complessità ci concentriamo sulla complessità asintotica degli algoritmi, ovvero la quantità di risorse che un algoritmo utilizza mentre la dimensione dell'input va all'infinito. In pratica, è necessario un algoritmo che funzioni rapidamente su un numero finito (sebbene possibilmente molto grande) di istanze. Un algoritmo che funziona …

40 algorithms complexity-theory education

2

Come funziona lo pseudocodice di Tarjan (spiegato a qualcuno che ha familiarità con C o Java)?

La breve storia Un famoso scienziato informatico, Tarjan , ha scritto un libro anni fa. Contiene uno pseudocodice assolutamente bizzarro. Qualcuno potrebbe spiegarlo per favore? La lunga storia Tarjan è noto per molti traguardi, incluso il fatto che era il coinventore degli alberi splay . Ha pubblicato un libro, " …

40 programming-languages

13

Cosa dovrei fare con un gruppo di ragazzi di 16-17 anni per interessarli all'informatica?

Tra qualche settimana sarò coinvolto in una sorta di "giornata aperta" nella mia università. Come parte di questo tempo, io (insieme a un collega) mi viene dato un intero gruppo di studenti delle superiori per due ore, così come un laboratorio informatico abbastanza grande da contenerli tutti, e devo fare …

40 education

9

C è in realtà Turing completo?

Stavo cercando di spiegare a qualcuno che C è completo di Turing e mi sono reso conto che in realtà non so se tecnicamente sia completo di Turing. (C come nella semantica astratta, non come in un'implementazione effettiva.) La risposta "ovvia" (approssimativamente: può indirizzare una quantità arbitraria di memoria, quindi …

40 computability turing-completeness c

4

Macchine teoriche che sono più potenti delle macchine di Turing

Esistono macchine teoriche che superano la capacità delle macchine di Turing in almeno alcune aree?

39 computability turing-machines hypercomputation

7

Qual è la definizione di Informatica e qual è la Scienza in Informatica?

Sto perseguendo una laurea in Informatica, ma sono in una fase iniziale di questo, e sono abbastanza sicuro che sarò felice della mia scelta dato che sembra un'istruzione accademica e professionale flessibile da perseguire. Detto questo, sembra che ci sia una varietà di definizioni su ciò che l'informatica è veramente …

39 terminology history

3

Perché il Mersenne Twister è considerato buono?

Il Mersenne Twister è ampiamente considerato buono. Diamine, la fonte CPython afferma che "è uno dei generatori più ampiamente testati esistenti". Ma cosa significa? Quando viene chiesto di elencare le proprietà di questo generatore, la maggior parte di ciò che posso offrire è negativo: È massiccio e poco flessibile (ad …

39 algorithms randomness sampling pseudo-random-generators

3

Decidere sotto-problemi per la programmazione dinamica

Ho usato più volte la tecnica della programmazione dinamica, ma oggi un amico mi ha chiesto come definire i miei sotto-problemi, ho capito che non avevo modo di fornire una risposta formale obiettiva. Come definisci formalmente un sotto-problema per un problema che risolveresti usando la programmazione dinamica?

39 algorithms dynamic-programming

9

Comprensione della serializzazione

Sono un ingegnere informatico e dopo una discussione con alcuni colleghi, mi sono reso conto di non avere una buona conoscenza della serializzazione del concetto. A quanto ho capito, la serializzazione è il processo di conversione di alcune entità, come un oggetto in OOP, in una sequenza di byte, in …

38 storage

5

Che cosa è esattamente (e precisamente) "hash?"

Ho sentito la parola "hash" usata in contesti diversi (tutti nel mondo dell'informatica) con significati diversi. Ad esempio, nel libro Learn Python the Hard Way, nel capitolo sui dizionari si dice "Python li chiama" dicts. "Altre lingue li chiamano" hash "." "Allora, sono dizionari hash? L'altro uso comune della parola …

38 terminology hashing

5

Esiste un massimo noto per quanto può essere compressa una stringa di 0 e 1?

Molto tempo fa ho letto un articolo di giornale in cui un professore di qualche tipo diceva che in futuro saremo in grado di comprimere i dati in soli due bit (o qualcosa del genere). Questo ovviamente non è corretto (e potrebbe essere che la mia memoria di ciò che …

38 data-compression

6

A che cosa servono gruppi, monoidi e anelli nei calcoli del database?

Perché un'azienda come Twitter dovrebbe essere interessata a concetti algebrici come gruppi, monoidi e anelli? Guarda il loro repository su github: twitter / algebird . Tutto quello che ho potuto trovare è: Implementazioni di Monoidi per algoritmi di approssimazione interessanti, come filtro Bloom , HyperLogLog e CountMinSketch . Questi ti …

38 reference-request discrete-mathematics database-theory applied-theory group-theory