Concepedia

Pekka Orponen

PO

Statistics

Publications

38

Citations

1.9K

H-Index

21

Active since

1986

Affiliations

University of Helsinki(Current)

Aalto University

Helsinki Institute of Physics

Karolinska Institutet

Helsinki Institute for Information Technology

Pekka Orponen is an author at University of Helsinki specializing in engineering, computer science, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityCombinatorial OptimizationDiscrete MathematicsMathematical ProgrammingCircuit ComplexityTheory Of ComputingComputer EngineeringEnergy-efficient Networking

Publications per year

1986–2022

38

Publications

38

DNA rendering of polyhedral meshes at the nanoscale

Erik Benson, Abdulmelik Mohammed, Johan Gardell et al. · Nature · 2015 · 679 citations · Full text

Dna Nanotechnology, Engineering, Microscopy +9

Dempster's rule of combination is #P-complete

Pekka Orponen · Artificial Intelligence · 1990 · 106 citations · Full text

Combinatorial Method, Combinatorial Design, Discrete Mathematics +1

Computational complexity of neural networks: a survey

Pekka Orponen · Työväentutkimus Vuosikirja · 1994 · 103 citations · Full text

Focused local search for random 3-satisfiability

Sakari Seitz, Mikko J. Alava, Pekka Orponen · Journal of Statistical Mechanics Theory and Experiment · 2005 · 82 citations · Full text

Circumspect descent prevails in solving random constraint satisfaction problems

Mikko J. Alava, John Ardelius, Erik Aurell et al. · Proceedings of the National Academy of Sciences · 2008 · 69 citations · Full text

1–5 of 38