Search Sciweavers | Sciweavers

1596 search results - page 11 / 320

» Quantum property testing

click to vote

STACS
2005
Springer

102views Theoretical Computer Science» more STACS 2005»

Information Theory in Property Testing and Monotonicity Testing in Higher Dimension

14 years 29 days ago

Download www.cs.princeton.edu

In property testing, we are given oracle access to a function f, and we wish to test if the function satisﬁes a given property P, or it is ε-far from having that property. In a...

Nir Ailon, Bernard Chazelle

claim paper

Read More »

click to vote

SODA
2010
ACM

179views Algorithms» more SODA 2010»

Property Testing and Parameter Testing for Permutations

14 years 4 months ago

Download siam.org

There has been great interest in deciding whether a combinatorial structure satisfies some property, or in estimating the value of some numerical function associated with this com...

Carlos Hoppen, Yoshiharu Kohayakawa, Carlos G. T. ...

claim paper

Read More »

click to vote

DAC
2002
ACM

233views Computer Architecture» more DAC 2002»

A comparison of three verification techniques: directed testing, pseudo-random testing and property checking

14 years 8 months ago

Download www.cs.york.ac.uk

This paper describes the verification of two versions of a bridge between two on-chip buses. The verification was performed just as the Infineon Technologies Design Centre in Bris...

Mike Bartley, Darren Galpin, Tim Blackmore

claim paper

Read More »

click to vote

DAC
1999
ACM

129views Computer Architecture» more DAC 1999»

Proptest: A Property Based Test Pattern Generator for Sequential Circuits Using Test Compaction

14 years 8 months ago