A Superpolynomial Lower Bound on the Size of Uniform Non-constant-depth Threshold Circuits for the Permanent - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

A Superpolynomial Lower Bound on the Size of Uniform Non-constant-depth Threshold Circuits for the Permanent

Dates et versions

hal-04655421 , version 1 (22-07-2024)

Identifiants

Citer

Pascal Koiran, Sylvain Perifel. A Superpolynomial Lower Bound on the Size of Uniform Non-constant-depth Threshold Circuits for the Permanent. CCC 2009, Jul 2009, Paris, France. pp.35-40, ⟨10.1109/CCC.2009.19⟩. ⟨hal-04655421⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More