Sciweavers

1008 search results - page 84 / 202
» Canonicity!
Sort
View
131
Voted
STOC
1990
ACM
93views Algorithms» more  STOC 1990»
15 years 7 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
108
Voted
AAECC
2009
Springer
142views Algorithms» more  AAECC 2009»
15 years 7 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
85
Voted
ANTS
2006
Springer
93views Algorithms» more  ANTS 2006»
15 years 7 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
109
Voted
DATE
2004
IEEE
148views Hardware» more  DATE 2004»
15 years 7 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
128
Voted
CSR
2006
Springer
15 years 7 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