Venendo da un background più matematico, non ho mai davvero imparato a programmare. Sto iniziando un dottorato di ricerca in TCS e molte persone sono state sorprese da quanto poco sapevo sulla programmazione (e sul computer in generale). Riesco a scrivere algoritmi in pseudo-codice, ma non conosco davvero alcun linguaggio …
MODIFICA AL 10/12/08: Proverò a modificare la domanda in modo che possa interessare più persone a condividere le loro opinioni. ABBIAMO BISOGNO dei tuoi contributi! Questo post è ispirato a quello di MO: esempi di false credenze comuni in matematica . Le grandi liste a volte generano un numero enorme …
Aggiornato di seguito Conosciamo tutti l'importanza critica della peer-review. È la principale forma di controllo di qualità e feedback sulla ricerca. Tuttavia, per un ricercatore in fase iniziale (come me), a volte può essere un sistema / processo confuso. Di conseguenza, ci sono diversi trattati sul processo di arbitrato scientifico …
Spesso, quando prendiamo parte alle conferenze TCS, notiamo alcuni piccoli dettagli che vorremmo che gli organizzatori della conferenza avrebbero curato. E quando stiamo organizzando conferenze, l'abbiamo già dimenticato. Da qui la domanda: quali piccoli passi potremmo facilmente intraprendere per migliorare le conferenze TCS ? Speriamo che questa domanda possa diventare …
Sto cercando esempi di problemi parametrizzati da un numero , in cui la durezza del problema non è monotona in . La maggior parte dei problemi (nella mia esperienza) ha una transizione a fase singola, ad esempio -SAT ha una transizione a fase singola da (dove il problema è in …
In TCS spesso utilizziamo risultati e idee potenti della matematica classica (algebra, topologia, analisi, geometria, ecc.). Quali sono alcuni esempi di quando è successo il contrario? Eccone alcuni che conosco (e anche per dare un'idea del tipo di risultati che sto chiedendo): Schiume cubiche (Guy Kindler, Ryan O'Donnell, Anup Rao …
Conosci algoritmi sensibili che vengono eseguiti in tempo polinomiale in (Lunghezza input + Lunghezza output), ma il cui tempo di esecuzione asintotico nella stessa misura ha un esponente / costante davvero enorme (almeno, dove il limite superiore provato sul tempo di esecuzione è in tale modo)?
Nel thread Principali problemi irrisolti in informatica teorica? , Iddo Tzameret ha fatto il seguente eccellente commento: Penso che dovremmo distinguere tra i maggiori problemi aperti che sono visti come problemi fondamentali, come P≠NPP≠NP P\neq NP , e i principali problemi aperti che costituiranno una svolta tecnica, se risolti, ma …
Di recente, quando ho parlato con un fisico, ho affermato che, nella mia esperienza, quando un problema che sembra ingenuo dovrebbe richiedere tempo esponenziale si rivela non banalmente essere in P o BPP, in genere si può identificare un "motivo generale" per cui la riduzione si verifica --- e quasi …
Quali strumenti usi per scrivere documenti? Dalla poca esperienza che ho, i teorici trascorrono molto tempo a scrivere e perfezionare documenti, oltre a essere effettivamente creativi. Cioè, comunicare il loro lavoro ad altre persone. Forse i documenti non sono il modo giusto per farlo, ma dovrebbero essere lasciati per un'altra …
Quali sono i tuoi esempi preferiti in cui la teoria dell'informazione viene utilizzata per dimostrare in modo semplice un'affermazione combinatoria accurata? Alcuni esempi a cui riesco a pensare sono legati a limiti inferiori per codici decodificabili localmente, ad esempio, in questo documento: supponiamo che per un gruppo di stringhe binarie …
Sono due modi per analizzare l'efficienza di un algoritmo mettere un limite superiore asintotico sul suo tempo di esecuzione, e per eseguirlo e raccogliere dati sperimentali. Mi chiedo se ci sono casi noti in cui esiste un divario significativo tra (1) e (2). Con questo intendo che (a) i dati …
Questa domanda è ispirata da un'altra domanda sulle novità di PFDS dalla pubblicazione del libro di Okasaki nel 1998 . Inizierò con due domande che ho: Esiste una struttura di dati di set puramente funzionale che si avvicina alla velocità delle tabelle hash? I tentativi non ci sono ancora. Esistono …
Mi viene spesso chiesto cosa fa un teorico informatico. Sarebbe bello avere delle belle risposte a questa domanda. Tendo a ripiegare sul gergo tecnico e gli occhi delle persone di solito si sminuiscono a questo punto. Che cosa fa un informatico teorico, in termini che possono essere compresi da persone …
A seguito di una fruttuosa domanda in MO , ho pensato che valesse la pena discutere alcuni nomi di carta importanti in CS. È abbastanza chiaro che la maggior parte di noi potrebbe essere attratta da leggere (o almeno dare un'occhiata) a un documento con un titolo interessante (almeno lo …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.