Concepedia

Parity Problem

The Parity Problem is a fundamental limitation in sieve methods that refers to the inherent difficulty of distinguishing between numbers with an odd number of prime factors and those with an even number, thereby obstructing the detection of primes or prime pairs due to the inability of sieves to resolve sign fluctuations in arithmetic functions.

236

Publications

13.1K

Citations

794

Authors

284

Institutions

Publications per year

2017–2026

19

Parents

Publications

236

A new evolutionary system for evolving artificial neural networks

Xin Yao, Y. Liu · IEEE Transactions on Neural Networks · 1997 · 873 citations

, , +14

On the complexity of the parity argument and other inefficient proofs of existence

Christos H. Papadimitriou · Journal of Computer and System Sciences · 1994 · 797 citations

, , +4

Noise-tolerant learning, the parity problem, and the statistical query model

Avrim Blum, Adam Tauman Kalai, Hal Wasserman · Journal of the ACM · 2003 · 603 citations

, , +16

Fault detection and isolation using parity relations

János Gertler · Control Engineering Practice · 1997 · 347 citations

, , +14

BACKPROPAGATION LEARNING FOR MULTILAYER FEED-FORWARD NEURAL NETWORKS USING THE CONJUGATE GRADIENT METHOD

Erik M. J. Johansson, Farid Dowla, Dennis M. Goodman · International Journal of Neural Systems · 1991 · 334 citations

, , +13

1–5 of 236

Authors

794

  1. MJ
    Michael J. Moravcsik

    University of Oregon, United States

    3 publications · 62 citations

    3

    h-index

  2. ML
    Martin Lange

    University of Kassel, Germany

    3 publications · 75 citations

    3

    h-index

  3. PP
    Pedro P. B. de Oliveira

    Universidade Presbiteriana Mackenzie, Brazil

    3 publications · 54 citations

    3

    h-index

  4. PL
    Paul L. Csonka

    University of Oregon, United States

    3 publications · 62 citations

    3

    h-index

  5. SI
    Satoru Iwata

    The University of Tokyo, Japan

    3 publications · 60 citations

    3

    h-index

1–5 of 794

Institutions

284

  1. The University of Tokyo

    Tokyo, Japan

    5 h-index

    18 publications

    297 citations

  2. Tel Aviv University

    Tel Aviv, Israel

    4 h-index

    13 publications

    247 citations

  3. Massachusetts Institute of Technology

    Cambridge, United States

    4 h-index

    7 publications

    952 citations

  4. Lawrence Livermore National Laboratory

    Livermore, United States

    4 h-index

    12 publications

    1.2K citations

  5. University of Washington

    Seattle, United States

    4 h-index

    6 publications

    248 citations

  6. Centre National de la Recherche Scientifique

    Paris, France

    4 h-index

    6 publications

    567 citations

  7. University of Massachusetts Amherst

    Amherst Center, United States

    4 h-index

    7 publications

    198 citations

  8. University of Wisconsin–Madison

    Madison, United States

    3 h-index

    10 publications

    1.2K citations

1–8 of 284

Venues

  1. Physics Letters B

    11 publications · 657 citations

    11

    h-index

  2. Physical Review A

    PRA · 4 publications · 160 citations

    4

    h-index

  3. Physical Review Letters

    PRL · 4 publications · 293 citations

    4

    h-index

  4. 4

    h-index

  5. Nuclear Physics A

    4 publications · 134 citations

    4

    h-index

1–5