STOC '91

STOC '91
Author:
Publisher:
Total Pages:
Release: 1991
Genre: Computational complexity
ISBN:

Download STOC '91 Book in PDF, Epub and Kindle

Grammatical Inference: Algorithms and Applications

Grammatical Inference: Algorithms and Applications
Author: Arlindo L. Oliveira
Publisher: Springer
Total Pages: 321
Release: 2004-02-13
Genre: Computers
ISBN: 3540452575

Download Grammatical Inference: Algorithms and Applications Book in PDF, Epub and Kindle

This book constitutes the refereed proceedings of the 5th International Colloquium on Grammatical Inference, ICGI 2000, held in Lisbon, Portugal in September 2000. The 24 revised full papers presented were carefully reviewed and selected from 35 submissions. The papers address topics like machine learning, automata, theoretical computer science, computational linguistics, pattern recognition, artificial neural networks, natural language acquisition, computational biology, information retrieval, text processing, and adaptive intelligent agents.

Concurrent Zero-Knowledge

Concurrent Zero-Knowledge
Author: Alon Rosen
Publisher: Springer Science & Business Media
Total Pages: 191
Release: 2007-05-16
Genre: Computers
ISBN: 3540329390

Download Concurrent Zero-Knowledge Book in PDF, Epub and Kindle

Protocols that remain zero-knowledge when many instances are executed concurrently are called concurrent zero-knowledge, and this book is devoted to their study. The book presents constructions of concurrent zero-knowledge protocols, along with proofs of security. It also shows why "traditional" proof techniques (i.e., black-box simulation) are not suitable for establishing the concurrent zero-knowledge property of "message-efficient" protocols.