Sciweavers

1008 search results - page 84 / 202
» Canonicity!
Sort
View
STOC
1990
ACM
93views Algorithms» more  STOC 1990»
15 years 10 months ago
Perfect Zero-Knowledge in Constant Rounds
Quadratic residuosity and graph isomorphism are classic problems and the canonical examples of zero-knowledge languages. However, despite much research e ort, all previous zerokno...
Mihir Bellare, Silvio Micali, Rafail Ostrovsky
AAECC
2009
Springer
142views Algorithms» more  AAECC 2009»
15 years 10 months ago
New Commutative Semifields and Their Nuclei
Abstract. Commutative semifields in odd characteristic can be equivalently described by planar functions (also known as PN functions). We describe a method to construct a semifield...
Jürgen Bierbrauer
ANTS
2006
Springer
93views Algorithms» more  ANTS 2006»
15 years 10 months ago
Classification of Genus 3 Curves in Special Strata of the Moduli Space
Abstract. We describe the invariants of plane quartic curves -- nonhyperelliptic genus 3 curves in their canonical model -- as determined by Dixmier and Ohno, with application to t...
Martine Girard, David R. Kohel
DATE
2004
IEEE
148views Hardware» more  DATE 2004»
15 years 10 months ago
MODD: A New Decision Diagram and Representation for Multiple Output Binary Functions
This paper presents a new decision diagram (DD), called MODD, for multiple output binary and multiple-valued functions. This DD is canonic and can be made minimal with respect to ...
Abusaleh M. Jabir, Dhiraj K. Pradhan
CSR
2006
Springer
15 years 10 months ago
Constructive Equivalence Relations on Computable Probability Measures
A central object of study in the field of algorithmic randomness are notions of randomness for sequences, i.e., infinite sequences of zeros and ones. These notions are usually def...
Laurent Bienvenu