Domande taggate «soft-question»

Una domanda delicata è una domanda (possibilmente soggettiva) sul campo dell'informatica teorica anziché essere una domanda nell'informatica teorica.

5
Ragioni storiche per l'adozione di Turing Machine come modello primario di calcolo.
Comprendo che il modello di Turing è diventato lo "standard" nel descrivere il calcolo. Sono interessato a sapere perché questo è il caso, ovvero perché il modello TM è diventato più ampiamente utilizzato rispetto ad altri modelli teoricamente equivalenti (per quanto ne sappia), ad esempio la recursione μ di Kleene …
16
Risultati della fisica in TCS?
Sembra chiaro che una serie di sottocampi dell'informatica teorica sono stati significativamente influenzati dai risultati della fisica teorica. Ne sono due esempi Calcolo quantistico Risultati della meccanica statistica utilizzati nell'analisi della complessità / algoritmi euristici. Quindi la mia domanda è: ci sono delle aree principali che mi mancano? La mia …
10
I computer reali hanno solo un numero finito di stati, quindi qual è la rilevanza delle macchine di Turing rispetto ai computer reali?
I computer reali hanno una memoria limitata e solo un numero limitato di stati. Quindi sono essenzialmente automi finiti. Perché gli informatici teorici usano le macchine di Turing (e altri modelli equivalenti) per studiare i computer? Qual è lo scopo di studiare questi modelli molto più forti rispetto ai computer …
8
Rigore che porta all'intuizione
Su MathOverflow, Timothy Gowers ha posto una domanda intitolata " Dimostrare che il rigore è importante ". La maggior parte della discussione riguardava casi che mostravano l'importanza della prova, di cui probabilmente le persone su CSTheory non devono essere convinte. Nella mia esperienza, le prove devono essere più rigorose nell'informatica …
1
Importanza dei lavori per autore singolo?
Sono uno studente di dottorato del quarto anno in informatica teorica. Mi piacerebbe rimanere nel mondo accademico, quindi sto pensando al modo migliore per avanzare nella mia carriera. Ovviamente il modo migliore per farlo è scrivere un sacco di buoni lavori, ma un'altra domanda è se dovrei cercare di avere …
3
Selezione di articoli da leggere
DICHIARAZIONE DI NON RESPONSABILITÀ: questa è una domanda a risposta aperta e i puritani dello scambio di stack probabilmente proverebbero un impulso straordinario a votarla fino all'oblio. Tuttavia, non riesco a pensare a nessun altro forum più appropriato e promettente per ottenere una risposta a questa domanda. Mentre lavoro su …
5
Quando dovresti dire quello che sai?
Cosa dovresti fare quando vedi una domanda sollevata in pubblico, dì qui sullo scambio di pile, a cui conosci la risposta, perché stai esaminando come parte dell'attuale progetto di ricerca? Ad esempio, vedo una domanda TCS.SX a cui conosco la risposta, perché di recente ho lavorato sul problema. Non ho …
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.