Folgen
Pekka Orponen
Pekka Orponen
Professor of Computer Science, Aalto University
Bestätigte E-Mail-Adresse bei aalto.fi - Startseite
Titel
Zitiert von
Zitiert von
Jahr
DNA rendering of polyhedral meshes at the nanoscale
E Benson, A Mohammed, J Gardell, S Masich, E Czeizler, P Orponen, ...
Nature 523 (7561), 441-444, 2015
6002015
General-purpose computation with neural networks: A survey of complexity theoretic results
J Šíma, P Orponen
Neural Computation 15 (12), 2727-2778, 2003
2102003
On approximation preserving reductions: complete problems and robust measures
P Orponen, H Mannila
University of Helsinki, 1987
1741987
Computational complexity of neural networks: a survey
P Orponen
Nordic Journal of Computing, 1994
164*1994
Dempster's rule of combination is# P-complete
P Orponen
Artificial Intelligence 44 (1-2), 245-253, 1990
1581990
Lifetime maximization for multicasting in energy-constrained wireless networks
P Floréen, P Kaski, J Kohonen, P Orponen
IEEE Journal on Selected Areas in Communications 23 (1), 117-126, 2005
137*2005
On the effect of analog noise in discrete-time analog computations
W Maass, P Orponen
Neural Computation 10 (5), 1071-1095, 1998
1371998
A Survey of Continous-Time Computation Theory
P Orponen
Advances in algorithms, languages, and complexity, 209-224, 1997
1101997
Focused local search for random 3-satisfiability
S Seitz, M Alava, P Orponen
Journal of Statistical Mechanics: Theory and Experiment 2005 (06), P06006, 2005
103*2005
Instance complexity
P Orponen, KI Ko, U Schöning, O Watanabe
Journal of the ACM (JACM) 41 (1), 96-121, 1994
102*1994
The density and complexity of polynomial cores for intractable sets
P Orponen, U Schöning
Information and Control 70 (1), 54-68, 1986
72*1986
Exact and approximate balanced data gathering in energy-constrained sensor networks
P Floréen, P Kaski, J Kohonen, P Orponen
Theoretical computer science 344 (1), 30-46, 2005
67*2005
On the computational complexity of analyzing Hopfield nets
P Floréen, P Orponen
Complex Systems, 1989
66*1989
Computer‐aided production of scaffolded DNA nanostructures from flat sheet meshes
E Benson, A Mohammed, A Bosco, AI Teixeira, P Orponen, B Högberg
Angewandte Chemie International Edition 55 (31), 8869-8872, 2016
592016
The computational power of discrete Hopfield nets with hidden units
P Orponen
Neural Computation 8 (2), 403-415, 1996
56*1996
Continuous-time symmetric Hopfield nets are computationally universal
J Šíma, P Orponen
Neural Computation 15 (3), 693-733, 2003
54*2003
Locally computable approximations for spectral clustering and absorption times of random walks
P Orponen, SE Schaeffer, VÁ Gaytán
arXiv preprint arXiv:0810.4061, 2008
52*2008
Circumspect descent prevails in solving random constraint satisfaction problems
M Alava, J Ardelius, E Aurell, P Kaski, S Krishnamurthy, P Orponen, ...
Proceedings of the National Academy of Sciences 105 (40), 15253-15257, 2008
522008
Optimal approximations and polynomially levelable sets
P Orponen, DA Russo, U Schöning
SIAM Journal on Computing 15 (2), 399-408, 1986
501986
Computing with truly asynchronous threshold logic networks
P Orponen
Theoretical Computer Science 174 (1-2), 123-136, 1997
441997
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20