# RP (complexity)

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

Highly Cited

2010

Highly Cited

2010

- HLT-NAACL
- 2010

In this paper, we present a dependency tree-based method for sentiment classification of Japanese and English subjective… (More)

Is this relevant?

Highly Cited

2009

Highly Cited

2009

- J. ACM
- 2009

We prove that Bimatrix, the problem of finding a Nash equilibrium in a two-player game, is complete for the complexity class PPAD… (More)

Is this relevant?

Highly Cited

2008

Highly Cited

2008

- STOC
- 2008

Any proof of P!=NP will have to overcome two barriers: relativization and natural proofs. Yet over the last decade, we have seen… (More)

Is this relevant?

Highly Cited

2006

Highly Cited

2006

- 47th Annual IEEE Symposium on Foundations of…
- 2006

The authors advance significantly beyond the recent progress on the algorithmic complexity of Nash equilibria by solving two… (More)

Is this relevant?

Highly Cited

1995

Highly Cited

1995

- Proceedings of the National Academy of Sciences…
- 1995

Newly synthesized histone H4 is deposited in a diacetylated isoform in a wide variety of organisms. In Tetrahymena a specific… (More)

Is this relevant?

Highly Cited

1994

Highly Cited

1994

- VLDB
- 1994

Hash-based scalable distributed data structures (SDDSs), like LH* and DDH, for networks of interconnected computers… (More)

Is this relevant?

Highly Cited

1993

Highly Cited

1993

- 1993

The implementation of both point of collapse (PoC) methods and continuation methods for the computation of voltage collapse… (More)

Is this relevant?

Highly Cited

1992

Highly Cited

1992

- Combinatorica
- 1992

Pseudorandom generators are constructed which convertO(SlogR) truly random bits toR bits that appear random to any algorithm that… (More)

Is this relevant?

Highly Cited

1990

Highly Cited

1990

- STACS
- 1990

Abadi, Feigenbaum, and Kilian have considered instance-hiding schemes [1]. Let f be a function for which no randomized polynomial… (More)

Is this relevant?

Highly Cited

1962

Highly Cited

1962

- 1962

Revised to cover modern instrumental techniques, recent research and publications, current terminology, and changes in present… (More)

Is this relevant?