Informatica teorica

Domande e risposte per teorici informatici e ricercatori in campi correlati

1
Moltiplicazione delle matrici in
Stavo cercando la moltiplicazione della matrice, quindi ho visitato gli algoritmi di moltiplicazione della matrice wiki , nei riferimenti ho trovato un documento che afferma che utilizza l' algoritmo O(n2log(n))O(n2log(n))O(n^2 log(n)) , avrei letto l'articolo ma è complicato e sarà necessario troppo tempo per leggerlo, ma se c'è qualcuno che …
1
Teorema di Ramsey per raccolte di set
Durante l'esplorazione di diverse tecniche per dimostrare limiti inferiori per gli algoritmi distribuiti, mi è venuto in mente che la seguente variante del teorema di Ramsey potrebbe avere applicazioni, se fosse vera. Parametri: , K , n sono indicati e quindi N è scelto per essere sufficientemente grande. Terminologia: un …
1
Charaterization della complessità del circuito per DLogTime e NLogTime
DLogTimeDLogTime\mathsf{DLogTime} eNLogTimeNLogTime\mathsf{NLogTime} sono due delle classi di complessità più piccole che abbiamo. (Notare che la gerarchia temporale logaritmicaLHLH\mathsf{LH} è uguale aAC0AC0\mathsf{AC}^0 e questi sono i primi due livelli diLHLH\mathsf{LH} ). Dopo aver letto questa domanda , divento interessato a vedere se la separazione tra queste due classi è nota, e …
3
Algoritmi del modello di query statistica?
Ho posto questa domanda in domande e risposte validate in modo incrociato, ma sembra che sia molto più legato alle statistiche che alle statistiche. Potete darmi esempi di algoritmi di apprendimento automatico che apprendono dalle proprietà statistiche del set di dati e non dalle singole osservazioni stesse, cioè impiegano il …
2
Quando un processo genera un altro processo
Il mio background è nella teoria / logica della complessità (dove c'è un solo processo per la maggior parte del tempo) e nel calcolo distribuito (dove ci sono processi e uno o più potrebbero fallire nel tempo). Tuttavia, ora voglio essere in grado di dire qualcosa su un processo 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.