Scienza del computer

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

3
Quando dovrei imparare l'intelligenza artificiale? [chiuso]
Chiuso . Questa domanda è basata sull'opinione . Al momento non accetta risposte. Vuoi migliorare questa domanda? Aggiorna la domanda in modo che possa essere risolta con fatti e citazioni modificando questo post . Chiuso l'anno scorso . Dritto al punto: mi piacerebbe davvero imparare l'IA. Ma voglio un consiglio …
12
Come posso insegnare informatica senza usare i computer?
In alcuni luoghi del mondo, le persone di solito non hanno accesso (e quindi poca conoscenza dei) computer, e anche se lo hanno, l'hardware e il software sono obsoleti e l'utilizzo afflitto da interruzioni di corrente e simili. Anche l'accesso a (buoni) libri tende a mancare. Come posso insegnare informatica …
21 education 
4
Libro per algoritmi oltre Cormen
Ho finito la maggior parte del materiale nel libro Intro to Algorithms di Cormen e sto cercando un libro di algoritmi che copra materiale oltre il libro di Corman. Ci sono dei consigli? NOTA: l'ho chiesto su StackOverflow ma non ero molto contento della risposta. NOTA: guardando la maggior parte …
2
Cos'è l'equivalenza beta?
Questa domanda è stata migrata dallo Scambio teorico di stack di informatica perché è possibile rispondere a Scambio stack di informatica. Migrato 7 anni fa . Nello script che sto leggendo sul calcolo lambda, l'equivalenza beta è definita come questa: Il -equivalence è l'equivalenza più piccolo che contiene .≡ β …
3
Il campionamento del rifiuto è l'unico modo per ottenere una distribuzione veramente uniforme di numeri casuali?
Supponiamo di avere un generatore casuale che emetta numeri nell'intervallo [0..R−1][0..R−1][0..R-1] con distribuzione uniforme e che dobbiamo generare numeri casuali nell'intervallo [0..N−1][0..N−1][0..N-1] con distribuzione uniforme. Supponiamo che N&lt;RN&lt;RN < R e NNN non dividano uniformemente RRR ; per ottenere una distribuzione davvero uniforme possiamo usare il metodo di campionamento del …
7
Libro di informatica per giovani adulti
Questa domanda è stata migrata dallo Scambio teorico di stack di informatica perché è possibile rispondere a Scambio stack di informatica. Migrato 7 anni fa . Che cos'è un buon libro di informatica per principianti per un giovane adulto, diciamo, un 15enne? Voglio iniziare in CS, ma non ho idea …
1
Macchine per linguaggi senza contesto che non ottengono ulteriore potere dal non determinismo
Quando si considerano i modelli di calcolo della macchina, la gerarchia di Chomsky è normalmente caratterizzata da (in ordine), automi finiti, automi push-down, automi rilegati lineari e macchine di Turing. Per il primo e l'ultimo livello 1 (linguaggi regolari e linguaggi ricorsivamente enumerabili), non fa alcuna differenza per la potenza …
4
Classi di complessità in cui
Una possibile motivazione per studiare le classi di complessità computazionale è comprendere il potere di diversi tipi di risorse computazionali (casualità, non determinismo, effetti quantistici, ecc.). Se lo guardiamo da questa prospettiva, sembra che possiamo ottenere un assioma plausibile per qualsiasi tentativo di caratterizzare quali calcoli sono fattibili in alcuni …
2
Ridurre il seguente problema a SAT
Ecco il problema Dato , dove ogni . Esiste un sottoinsieme con dimensioni al massimo tali che S \ cap T_i \ neq \ emptyset per tutti i ? Sto cercando di ridurre questo problema a SAT. La mia idea di una soluzione sarebbe quella di avere una variabile x_i …
7
Qual è il significato della notazione polacca inversa?
Insegno informatica a 18 anni. Dopo aver spiegato loro la notazione polacca inversa, ci si è chiesti perché sia ​​abbastanza significativo essere nell'esame pubblico. Ho spiegato il significato storico dei calcolatori degli anni '70, ma questo non è riuscito a risolvere il problema. Così ci sono e applicazioni pratiche o …
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.