Questa è una domanda non tecnica, ma sicuramente rilevante per la comunità TCS. Se considerato inappropriato, sentiti libero di chiudere. Lo zoo della complessità pagina Web dello (http://qwiki.stanford.edu/index.php/Complexity_Zoo) è stata certamente di grande aiuto alla comunità TCS nel corso degli anni. Apparentemente è in calo da un po 'di tempo. …
Contesto: la motivazione di questa domanda è duplice. In primo luogo, vorrei ottenere alcuni fatti concreti per comprendere meglio il dibattito in corso su conferenze e riviste . In secondo luogo, se queste informazioni fossero disponibili da qualche parte, potrei prendere una decisione più informata quando invio documenti per la …
Questa domanda è rivolta alle persone che assegnano problemi: insegnanti, assistenti studenti, tutor, ecc. Questo mi è successo una manciata di volte nella mia carriera di 12 anni come professore: mi sono affrettato a assegnare alcuni problemi dal testo pensando "questo sembra buono". Poi in seguito ho capito che non …
Supponiamo che i coautori di due o più istituzioni diverse stiano scrivendo un documento in lattice e che vorrebbero fare di meglio che inviare ripetutamente e-mail bozze avanti e indietro. Si rendono conto di poter aprire gratuitamente un account Dropbox, condividere la password e sincronizzare la versione del documento sul …
Questo problema è ispirato a questa domanda MO , che pensavo fosse molto interessante. Qual è il problema aperto più vecchio in TCS? Chiaramente questa domanda necessita di alcuni chiarimenti. Innanzitutto, cos'è TCS? Penso che l'esistenza di numeri dispari perfetti non sia TCS. Direi che il decimo problema di Hilbert …
Attualmente sto iniziando l'università [informatica] e lì abbiamo molte opportunità di iniziare la ricerca. Prima di trovare questo sito Web, non avevo intenzione di procedere in questo modo [volevo lavorare con l'IA, probabilmente sviluppatore di giochi], ma ora posso [o ho bisogno] di fare una scelta. Puoi convincermi ad unirmi …
In sostanza, la domanda è: Qual è l'unità meno pubblicabile per ArXiv? Di particolare interesse sono i campi che utilizzano ampiamente ArXiv come il calcolo quantistico. Ma anche commenti su altri campi e servizi di prestampa (come ECCC ed ePrint) sono i benvenuti. Domanda dettagliata Questo si basa sulle seguenti …
Sono una matricola che studia informatica e so già che voglio andare in università con focus sulla scienza teorica. Ho già letto alcuni dei documenti citati in questa domanda e questa domanda mi ha convinto ulteriormente. Cosa dovrei fare ora , come studente universitario, per essere coinvolto nel campo? Cosa …
Quando seguiamo i libri di testo o la tradizione standard, la maggior parte di noi insegna la seguente definizione di notazione big-Oh nelle prime lezioni di una classe di algoritmi: f=O(g) iff (∃c>0)(∃n0≥0)(∀n≥n0)(f(n)≤c⋅g(n)).f=O(g) iff (∃c>0)(∃n0≥0)(∀n≥n0)(f(n)≤c⋅g(n)). f = O(g) \mbox{ iff } (\exists c > 0)(\exists n_0 \geq 0)(\forall n \geq …
Una delle domande più discusse sul sito è stata cosa significherebbe confutare la tesi di Church-Turing . Ciò è in parte dovuto al fatto che Dershowitz e Gurevich hanno pubblicato una dimostrazione della tesi di Church-Turing sul Bulletin of Symbolic Logic nel 2008. (Non ne parlerò qui, ma per un …
Indovinare è improbabile una domanda comune, ma chiedersi se qualcuno ha visto materiale che è stato chiaramente fatto per rivolgersi a questo pubblico in modo significativo.
Alan Turing , uno dei pionieri dell'informatica (teorica), ha dato molti contributi scientifici fondamentali al nostro campo, tra cui la definizione di macchine di Turing, la tesi di Church-Turing, l'indecidibilità e il test di Turing. Tuttavia, le sue scoperte importanti non si limitano a quelle che ho elencato. In onore …
Nella mia carriera accademica, ho letto diversi articoli accademici su vari argomenti di informatica. Molti dei quali comportano un'implementazione e una certa valutazione di tale implementazione, ma ho scoperto che pochissimi di loro pubblicano effettivamente il codice che hanno usato. Per me, i vantaggi dell'inclusione dell'attuazione effettiva sarebbero significativi, vale …
Ho una base molto forte in algebra, vale a dire algebra commutativa, algebra omologica, teoria dei campi, teoria delle categorie, e attualmente sto imparando la geometria algebrica. Sono una laureata in matematica con la tendenza a passare all'informatica teorica. Tenendo presente i campi sopra menzionati, quale campo sarebbe il campo …
Disclaimer: posso solo garantire i miei campi di ricerca, vale a dire metodi formali, semantica e teoria del linguaggio di programmazione. La situazione è probabilmente diversa in altre parti della disciplina. Sembra che TCS sia diventato piuttosto orientato alla conferenza. I ricercatori mirano a pubblicare nella prossima conferenza. A volte …
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.