Domande taggate «soft-question»

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

1
Gerarchia razionale di Eilenberg degli automi e delle lingue non razionali: dov'è adesso?
Nella prefazione ai suoi libri molto influenti Automi, Lingue e macchine (Volumi A, B), Samuel Eilenberg ha promesso in modo allettante Volumi C e D che trattano di "una gerarchia (chiamata gerarchia razionale) dei fenomeni non razionali ... usando le relazioni razionali come uno strumento di confronto. Gli insiemi razionali …
7
Dovremmo considerare
Molti esperti ritengono che la congettura sia vera e la usano nei loro risultati. La mia preoccupazione è che la complessità dipenda fortemente dalla congettura P ≠ N P.P≠NPP≠NP\mathsf{P} \neq \mathsf{NP}P≠NPP≠NP\mathsf{P} \neq \mathsf{NP} Quindi la mia domanda è: Finché la congettura non è provata, si può / si dovrebbe considerare …
19
Bellissimi risultati in TCS
Di recente, un mio amico (che lavora in TCS) ha menzionato in una conversazione che "voleva vedere / conoscere tutti (o il più possibile) dei meravigliosi risultati in TCS nella sua vita". Questo tipo di mi ha fatto riflettere sui bellissimi risultati in questo settore e quindi sulla motivazione per …
2
Come pubblicare un articolo?
Essendo un ingegnere informatico per gran parte della mia vita, non ho assolutamente idea di come iniziare con la pubblicazione di un tipo "accademico" di carta. Durante la mia ultima ricerca ho trovato un algoritmo interessante per il compito che stavo risolvendo (relativo ad alcuni calcoli sui mercati finanziari). Non …
3
Presentazione dei lavori in corso (diapositive ora disponibili)
Presentazione ora fornita. Diapositive disponibili di seguito. Presentare i lavori in corso è qualcosa che tutti noi dovremmo fare per ottenere un feedback precoce e per aiutare a cristallizzare le nostre idee. Sfortunatamente, molti studenti laureati hanno bisogno di aiuto per superare questo ostacolo nel presentare le prime ricerche, anche …
6
Come si ottiene una "intuizione fisica" per i risultati in TCS?
Mi dispiace se questa domanda è un po 'vaga, ma sono curioso di sapere come i ricercatori di successo abbiano una "sensazione" per i risultati nel TCS. Ad esempio, l'algebra lineare può essere compresa geometricamente o in termini di interpretazioni fisiche (gli autovettori possono essere pensati come "punti stabili" in …
4
Articoli Wikipedia mancanti
Su quali argomenti TCS mancanti su Wikipedia ti piacerebbe di più che ci fosse un articolo? Potrebbero essere evidenti omissioni o solo argomenti che ritieni debbano davvero contenere un articolo. Un argomento per risposta, per favore, in modo che quelli più ricercati possano essere votati. Aggiornamento 5/2/2017 : Shuchi Chawla …
5
Errori di lunga durata nell'informatica
Questa è la mia prima domanda nello stack cstheory, quindi non essere troppo scortese se in qualche modo sto violando l'etichetta) Come sappiamo, in matematica anche famosi matematici, superstar e geni fanno di volta in volta gravi errori. Ad esempio, sia il teorema a 4 colori che il teorema di …
2
A volte è meglio non pubblicare affatto?
Spero che questa non sia una domanda politicamente scorretta da porre, ma per uno studente di dottorato che di solito pubblica presso CCC / ITCS / ICALP (e occasionalmente presso FOCS / STOC), potrebbe essere dannoso (in termini di carriera) pubblicare lavori meno significativi in conferenze meno prestigiose (ad es. …
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.