Domande taggate «big-list»

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


30
Quali documenti dovrebbero leggere tutti?
Questa domanda è (ispirata a) / (vergognosamente rubata da) una domanda simile a MathOverflow , ma mi aspetto che le risposte qui siano piuttosto diverse. Tutti noi abbiamo articoli preferiti nelle nostre rispettive aree di teoria. Di tanto in tanto, si trova un documento così sorprendente (ad esempio, importante, avvincente, …

30
Algoritmi dal libro.
Paul Erdos ha parlato del "Libro" in cui Dio conserva la prova più elegante di ogni teorema matematico. Ciò ha persino ispirato un libro (che credo sia giunto alla sua quarta edizione): Proofs from the Book . Se Dio avesse un libro simile per gli algoritmi, quale algoritmo pensi che …

30
Quali libri dovrebbero leggere tutti?
[ Cronologia ] Questa domanda ha lo stesso spirito di quali documenti dovrebbero leggere tutti e quali video dovrebbero guardare tutti . Richiede libri notevoli in diverse aree dell'informatica teorica. I libri possono essere orientati alla matematica, ma potresti trovarlo fantastico per uno scienziato informatico. Esempi: Probabilità disuguaglianze Logica Teoria …

30
Principali problemi irrisolti nell'informatica teorica?
Wikipedia elenca solo due problemi in "problemi irrisolti in informatica" : P = NP? L'esistenza di funzioni a senso unico Quali sono gli altri problemi principali che dovrebbero essere aggiunti a questo elenco? Regole: Un solo problema per risposta Fornire una breve descrizione e tutti i collegamenti pertinenti

30
Quali video dovrebbero guardare tutti?
La Stanford University ha ora un canale Youtube , con accesso gratuito al video HD di corsi completi su tutto, dai sistemi dinamici all'entanglement quantico. Altre conferenze e workshop stanno registrando i loro discorsi. Quali sono i video online che pensi che tutti dovrebbero sapere? Seminerò questo con alcune risposte …

28
Problemi tra P e NPC
Il factoring e l'isomorfismo grafico sono problemi in NP che non sono noti per essere in P né per NP-Complete. Quali sono alcuni altri problemi naturali (sufficientemente diversi) che condividono questa proprietà? Gli esempi artificiali che provengono direttamente dalla dimostrazione del teorema di Ladner non contano. Qualcuno di questi esempi …


17
Esempi del prezzo dell'astrazione?
L'informatica teorica ha fornito alcuni esempi del "prezzo dell'astrazione". I due più importanti sono per l'eliminazione e l'ordinamento gaussiani. Vale a dire: È noto che l'eliminazione gaussiana è ottimale, ad esempio, per calcolare il determinante se si limitano le operazioni a righe e colonne nel loro insieme [1]. Ovviamente l'algoritmo …


5
Elenco di conferenze e seminari TCS
Vorrei chiedere aiuto per compilare un elenco di quante più conferenze e seminari relativi al TCS possibili. La mia motivazione principale per fare questo è pianificare la possibile copertura del blog di più sedi teoriche - trovare corrispondenti che partecipano a questi eventi che sarebbero disposti a scrivere brevi o …

30
Divertenti documenti relativi al TCS ecc.?
Qual è l'opera pubblicata più divertente relativa a TCS che conosci? Ti preghiamo di includere solo quelli che sono considerati divertenti. Sono preferite opere esplicitamente realizzate per essere intelligentemente umoristiche (piuttosto che, per esempio, una raccolta pubblicata di brevi battute sulla teoria della complessità). Sono ammessi anche titoli con titoli …


9
Algoritmi potenti troppo complessi da implementare
Quali sono alcuni algoritmi di utilità legittima che sono semplicemente troppo complessi da implementare? Vorrei essere chiaro: non sto cercando algoritmi come l'attuale algoritmo di moltiplicazione della matrice ottimale asintotica (Coppersmith-Winograd), che è ragionevole da implementare ma ha una costante che lo rende inutile nella pratica. Sto cercando algoritmi che …


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.