Sciweavers

242 search results - page 49 / 49
» Computing bounds for fault tolerance using formal techniques
Sort
View
ECCC
2011
223views ECommerce» more  ECCC 2011»
12 years 11 months ago
A Case of Depth-3 Identity Testing, Sparse Factorization and Duality
Polynomial identity testing (PIT) problem is known to be challenging even for constant depth arithmetic circuits. In this work, we study the complexity of two special but natural ...
Chandan Saha, Ramprasad Saptharishi, Nitin Saxena
TACAS
2010
Springer
241views Algorithms» more  TACAS 2010»
13 years 11 months ago
Arrival Curves for Real-Time Calculus: The Causality Problem and Its Solutions
Abstract. The Real-Time Calculus (RTC) [16] is a framework to analyze heterogeneous real-time systems that process event streams of data. The streams are characterized by pairs of ...
Matthieu Moy, Karine Altisen