Informatica teorica

Domande e risposte per teorici informatici e ricercatori in campi correlati

1
Apprendimento con errori (firmati)
Background––––––––––––––Background_\underline{\bf Background} Nel 2005, Regev [1] ha introdotto il problema di apprendimento con errori (LWE), una generalizzazione del problema della parità di apprendimento con errore. L'ipotesi della durezza di questo problema per alcune scelte di parametri è alla base delle prove di sicurezza per una serie di sistemi di crittografia …
2
Esistenza di "matrici da colorare"
Modifica: ora c'è una domanda di follow-up relativa a questo post. definizioni Sia ccc e kkk numeri interi. Usiamo la notazione [i]={1,2,...,i}[i]={1,2,...,i}[i] = \{1,2,...,i\} . Un c×cc×cc \times c matrice M=(mi,j)M=(mi,j)M = (m_{i,j}) è detto essere un ccc -a-- kkk colorazione matrice se vale quanto segue: abbiamo mi,j∈[k]mi,j∈[k]m_{i,j} \in [k] …
3
Casi speciali di Graphic TSP
In Graphic TSP , ti viene dato un grafico non orientato non ponderato e l'obiettivo è quello di trovare un tour più breve in G che visiti ogni vertice almeno una volta . Si noti che questo non è lo stesso come trovare un circuito hamiltoniano in G . Le …
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.