Travelled to:1 × France
1 × Spain
1 × Sweden
1 × USA
1 × United Kingdom
2 × Greece
Collaborated with:∅ D.A.Russo J.Síma R.Greiner S.Seitz M.Alava U.Schöning R.V.Book O.Watanabe
Talks about:complex (2) comput (2) threshold (1) metropoli (1) exponenti (1) behaviour (1) strategi (1) polynomi (1) liapunov (1) hopfield (1)
Person: Pekka Orponen
DBLP: Orponen:Pekka
Contributed to:
2005
2001
1993
1991198619851983Wrote 7 papers:
- SAT-2005-SeitzAO #behaviour #random #satisfiability
- Threshold Behaviour of WalkSAT and Focused Metropolis Search on Random 3-Satisfiability (SS, MA, PO), pp. 475–481.
- STOC-2001-SimaO
- Computing with continuous-time Liapunov systems (JS, PO), pp. 722–731.
- ICALP-1993-Orponen #on the #power of
- On the Computational Power of Discrete Hopfield Nets (PO), pp. 215–226.
- KR-1991-GreinerO #approximate
- Probably Approximately Optimal Derivation Strategies (RG, PO), pp. 277–288.
- ICALP-1986-BookORW #exponential #on the
- On Exponential Lowness (RVB, PO, DAR, OW), pp. 40–49.
- ICALP-1985-OrponenRS #complexity #polynomial
- Polynomial Levelability and Maximal Complexity Cores (PO, DAR, US), pp. 435–444.
- ICALP-1983-Orponen #complexity
- Complexity Classes of Alternating Machines with Oracles (PO), pp. 573–584.