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

Pascal Koiran; Sylvain Perifel

doi:10.1109/CCC.2009.19

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

(1, 2) , (2, 1)

1
2

Pascal Koiran

Fonction : Auteur
PersonId : 171878
IdHAL : pascal-koiran
ORCID : 0000-0003-3405-7155
IdRef : 104526459

Modèles de calcul, Complexité, Combinatoire

Laboratoire de l'Informatique du Parallélisme

Sylvain Perifel

Fonction : Auteur
PersonId : 833729

Laboratoire de l'Informatique du Parallélisme

Modèles de calcul, Complexité, Combinatoire

Domaines

Informatique [cs]

Stéphan Thomassé : Connectez-vous pour contacter le contributeur

https://hal.science/hal-04655421

Soumis le : lundi 22 juillet 2024-09:37:24

Dernière modification le : mardi 12 novembre 2024-15:20:06

Dates et versions

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

Identifiants

HAL Id : hal-04655421 , version 1
ARXIV : 0902.1866
DOI : 10.1109/CCC.2009.19

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

ENS-LYON CNRS INRIA UNIV-LYON1 UDL

6 Consultations

0 Téléchargements

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

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager