Domande taggate «reference-request»

La richiesta di riferimento viene utilizzata quando l'autore deve conoscere il lavoro correlato alla domanda.

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 …
1
LOGLOG = NLOGLOG?
Definire LOGLOG come la classe di linguaggi che può essere calcolata nello spazio O (loglog n) da una macchina Turing deterministica (con accesso bidirezionale all'input). Allo stesso modo definire NLOGLOG come la classe di linguaggi che può essere calcolata nello spazio O (log log n) da una macchina di Turing …
5
Ecologia ed evoluzione attraverso l'obiettivo algoritmico
Lo studio dell'ecologia e dell'evoluzione sta diventando sempre più matematico, ma la maggior parte degli strumenti teorici sembra provenire dalla fisica. Tuttavia, in molti casi i problemi hanno una natura molto discreta (si veda ad esempio SLBS00 ) e potrebbero beneficiare di una prospettiva informatica . Tuttavia, sono a conoscenza …
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 …
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 …
1
Chi per primo ha proposto di utilizzare l' algoritmo Monte Carlo
Sono sicuro che tutti conoscono l' esperimento con ago di Buffon nel 18 ° secolo, che è uno dei primi algoritmi probabilistici per calcolare .ππ\pi L'implementazione dell'algoritmo nei computer di solito richiede l'uso di , o una funzione trigonometrica, che, anche se implementati come serie troncate, in qualche modo vanifica …
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.