Sciweavers

13621 search results - page 7 / 2725
» Computability and Complexity in Self-assembly
Sort
View
172
Voted
JCSS
2011
95views more  JCSS 2011»
15 years 1 months ago
The pervasive reach of resource-bounded Kolmogorov complexity in computational complexity theory
Eric Allender, Michal Koucký, Detlef Ronneb...
160
Voted
FCT
2011
Springer
14 years 5 months ago
Parameterized Complexity of Vertex Deletion into Perfect Graph Classes
Pinar Heggernes, Pim van 't Hof, Bart M. P. Jansen...
ENTCS
2011
131views more  ENTCS 2011»
15 years 1 months ago
Computational Complexity in Non-Turing Models of Computation: The What, the Why and the How
We preliminarily recap what is meant by complexity and non-Turing computation, by way of explanation of our title, ‘Computational Complexity in Non-Turing Models of Computationâ...
Ed Blakey
165
Voted
ACMSE
2000
ACM
15 years 10 months ago
Exploring an information-based approach to computation and computational complexity
We present the background and justi cation for a new approachto studying computation and computational complexity. We focus on categories of problems and categories of solutions w...
D. E. Stevenson
155
Voted
VISUALIZATION
2002
IEEE
15 years 11 months ago
Christmas Tree Case Study: Computed Tomography as a Tool for Mastering Complex Real World Objects with Applications in Computer
We report on using computed tomography (CT) as a model acquisition tool for complex objects in computer graphics. Unlike other modeling and scanning techniques the complexity of t...
Armin Kanitsar, Thomas Theußl, Lukas Mroz, M...