Sciweavers

400 search results - page 30 / 80
» Derandomization and Distinguishing Complexity
Sort
View
HICSS
2005
IEEE
135views Biometrics» more  HICSS 2005»
15 years 7 months ago
On Space Exploration And Human Error - A Paper on Reliability and Safety
NASA space exploration should largely address a problem class in reliability and risk management stemming primarily from human error, system risk and multi-objective trade-off ana...
David A. Maluf, Yuri Gawdiak, David G. Bell
COCO
2003
Springer
85views Algorithms» more  COCO 2003»
15 years 7 months ago
Universal Languages and the Power of Diagonalization
We define and study strong diagonalization and compare it to weak diagonalization, implicit in [7]. Kozen’s result in [7] shows that virtually every separation can be recast as...
Alan Nash, Russell Impagliazzo, Jeffrey B. Remmel
COOPIS
2002
IEEE
15 years 7 months ago
An Infrastructure for Adaptable Middleware
Abstract. Today’s software systems have to deal with an increasing diversity and complexity of execution environments. Next generation applications will have to deal with the unk...
Pierre-Charles David, Thomas Ledoux
ASPDAC
2009
ACM
144views Hardware» more  ASPDAC 2009»
15 years 6 months ago
Complete-k-distinguishability for retiming and resynthesis equivalence checking without restricting synthesis
Iterative retiming and resynthesis is a powerful way to optimize sequential circuits but its massive adoption has been hampered by the hardness of verification. This paper tackle...
Nikolaos D. Liveris, Hai Zhou, Prithviraj Banerjee
CG
1998
Springer
15 years 6 months ago
Relevance Cuts: Localizing the Search
Humans can e ectively navigate through large search spaces, enabling them to solve problems with daunting complexity. This is largely due to an ability to successfully distinguish ...
Andreas Junghanns, Jonathan Schaeffer