Domande taggate «big-list»

Domande le cui risposte sono un grande elenco di elementi (libri, teoremi, software, ...)

14
Prenota sulla probabilità
Mentre ho seguito alcuni corsi di teoria della probabilità, sia al liceo che all'università, ho difficoltà a leggere i documenti TCS quando si tratta di probabilità. Sembra che gli autori degli articoli del TCS conoscano molto bene la probabilità. Funzionano magicamente con le formule di probabilità e dimostrano molto facilmente …
5
Problemi completi di NEXP
Ci sono tonnellate di problemi NP-completi in giro e fonti che li raccolgono, ad esempio vedere il libro di Garey e Johnson. Sarei interessato a vedere un elenco di problemi completi di NEXP. Ce n'è uno disponibile? Dato che presumo che non ci sia, apro questa domanda (si suppone che …
7
I risultati più influenti di Lipton
Richard J. Lipton è stato selezionato come vincitore del Premio Knuth 2014 "per Introduzione di nuove idee e tecniche". Quali sono secondo te le principali nuove idee e tecniche sviluppate da Lipton? Nota. Questa domanda diventerà wiki della comunità, per favore metti una di queste idee, tecniche o risultati per …
30 big-list 
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 …
10
Algoritmi probabilistici (randomizzati) prima che apparisse l'informatica "moderna"
Modifica: ho scelto la risposta con il punteggio più alto entro il 06 dicembre 2012. Questa è una domanda delicata. Il concetto di algoritmi (deterministici) risale al BC. E gli algoritmi probabilistici? In questa voce wiki , l'algoritmo di Rabin per il problema di coppia più vicino nella geometria computazionale …
5
Prove quantistiche di teoremi classici
Sono interessato ad esempi di problemi in cui un teorema che apparentemente non ha nulla a che fare con la meccanica / informazione quantistica (ad esempio afferma qualcosa sugli oggetti puramente classici) può comunque essere provato usando strumenti quantistici. Un sondaggio Quantum Proofs for Classical Theorems (A. Drucker, R. Wolf) …
2
Complessità delle proprietà topologiche.
Sono uno scienziato informatico che frequenta un corso di topologia (una spolverata di topologia a punti fortemente influenzata dalla teoria del continuum). Mi sono interessato a problemi di decisione testando una descrizione di uno spazio (per mezzo di semplici) per proprietà topologiche; quelli preservati fino all'omeomorfismo. È noto, ad esempio, …
6
Classi ben note di formule booleane che richiedono prove a risoluzione esponenzialmente lunga
Potresti trovare spesso metodi del piano di taglio, propagazione variabile, branch and bound, apprendimento delle clausole, backtracking intelligente o persino euristica umana tessuta a mano nei solutori di SAT. Eppure per decenni i migliori solutori di SAT si sono affidati fortemente a tecniche di risoluzione della risoluzione e usano una …
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
Consigli per partecipare alla mia prima conferenza TCS
Parteciperò alla mia prima conferenza di informatica e dopo aver letto i consigli su come migliorare le conferenze ho notato che i vari suggerimenti riguardavano gli studenti laureati che frequentavano la loro prima conferenza. Che consiglio hai per uno studente laureato che frequenta la sua prima conferenza e quale dovrebbe …
11
Quali sono i libri di scienza popolari che ispirano TCS?
C'è una reputazione che nell'informatica non abbiamo libri di scienze popolari. Ovviamente non è proprio vero! (Con lo stesso spirito di elenco di Cosa libri dovrebbero tutti di leggere? , Quali documenti devono tutti leggere? , Che video dovrebbero guardare tutti? E ispirato da favorito popolare libro di matematica ) …
24 big-list  books 
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.