Sciweavers

14774 search results - page 97 / 2955
» Computational complexity and evolutionary computation
Sort
View
176
Voted
LICS
2000
IEEE
15 years 8 months ago
Computational Complexity of Some Problems Involving Congruences on Algebras
We prove that several problems concerning congruences on algebras are complete for nondeterministic log-space. These problems are: determining the congruence on a given algebra gen...
Clifford Bergman, Giora Slutzki
COCO
1993
Springer
108views Algorithms» more  COCO 1993»
15 years 8 months ago
Some Structural Complexity Aspects of Neural Computation
José L. Balcázar, Ricard Gavald&agra...
246
Voted
LCC
1994
193views Algorithms» more  LCC 1994»
15 years 8 months ago
Expressing Computational Complexity in Constructive Type Theory
Robert L. Constable
112
Voted
ICLP
1992
Springer
15 years 8 months ago
Complexity of Computing with Extended Propositional Logic Programs
V. Wiktor Marek, Arcot Rajasekar, Miroslaw Truszcz...