Studies in complexity and cryptography : (Record no. 381493)

MARC details
000 -LEADER
fixed length control field 06379cam a2200781Ia 4500
001 - CONTROL NUMBER
control field ocn743792443
003 - CONTROL NUMBER IDENTIFIER
control field OCoLC
005 - DATE AND TIME OF LATEST TRANSACTION
control field 20220128085828.0
006 - FIXED-LENGTH DATA ELEMENTS--ADDITIONAL MATERIAL CHARACTERISTICS
fixed length control field m o d
007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION
fixed length control field cr |||||||||||
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION
fixed length control field 110801s2011 gw a ob 101 0 eng d
010 ## - LIBRARY OF CONGRESS CONTROL NUMBER
LC control number 2011932979
040 ## - CATALOGING SOURCE
Original cataloging agency CUS
Language of cataloging eng
Description conventions pn
Transcribing agency CUS
Modifying agency UKMGB
-- E7B
-- GW5XE
-- COO
-- OCLCQ
-- OCLCF
-- BEDGE
-- VT2
-- YDXCP
-- OCLCQ
-- EBLCP
-- OCLCQ
-- DGU
-- OCLCA
-- VGM
-- ESU
-- IOG
-- CEF
-- TFW
-- U3W
-- WYU
-- YOU
-- OCLCQ
-- W2U
-- SFB
-- OCLCQ
-- AJS
-- DCT
-- UKAHL
016 7# - NATIONAL BIBLIOGRAPHIC AGENCY CONTROL NUMBER
Record control number 015870669
Source Uk
016 7# - NATIONAL BIBLIOGRAPHIC AGENCY CONTROL NUMBER
Record control number 015890942
Source Uk
019 ## -
-- 1086936920
-- 1136331076
-- 1144321547
-- 1204028057
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
International Standard Book Number 9783642226700
Qualifying information (electronic bk.)
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
International Standard Book Number 3642226701
Qualifying information (electronic bk.)
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
Canceled/invalid ISBN 9783642226694
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
Canceled/invalid ISBN 3642226698
024 7# - OTHER STANDARD IDENTIFIER
Standard number or code 10.1007/978-3-642-22670-0
Source of number or code doi
029 1# - (OCLC)
OCLC library identifier AU@
System control number 000048713735
029 1# - (OCLC)
OCLC library identifier AU@
System control number 000058162642
029 1# - (OCLC)
OCLC library identifier AU@
System control number 000060505177
029 1# - (OCLC)
OCLC library identifier NLGGC
System control number 38415106X
035 ## - SYSTEM CONTROL NUMBER
System control number (OCoLC)743792443
Canceled/invalid control number (OCoLC)1086936920
-- (OCoLC)1136331076
-- (OCoLC)1144321547
-- (OCoLC)1204028057
037 ## - SOURCE OF ACQUISITION
Source of stock number/acquisition Springer
050 #4 - LIBRARY OF CONGRESS CALL NUMBER
Classification number QA267.7
072 #7 - SUBJECT CATEGORY CODE
Subject category code UYZG
Source bicssc
072 #7 - SUBJECT CATEGORY CODE
Subject category code COM037000
Source bisacsh
082 04 - DEWEY DECIMAL CLASSIFICATION NUMBER
Classification number 511.3/52
Edition number 23
049 ## - LOCAL HOLDINGS (OCLC)
Holding library MAIN
245 00 - TITLE STATEMENT
Title Studies in complexity and cryptography :
Remainder of title miscellanea on the interplay between randomness and computation /
Statement of responsibility, etc. Oded Goldreich, et al.
260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT)
Place of publication, distribution, etc. Heidelberg :
Name of publisher, distributor, etc. Springer,
Date of publication, distribution, etc. 2011.
300 ## - PHYSICAL DESCRIPTION
Extent 1 online resource (xi, 563 pages) :
Other physical details illustrations
336 ## - CONTENT TYPE
Content type term text
Content type code txt
Source rdacontent
337 ## - MEDIA TYPE
Media type term computer
Media type code c
Source rdamedia
338 ## - CARRIER TYPE
Carrier type term online resource
Carrier type code cr
Source rdacarrier
347 ## - DIGITAL FILE CHARACTERISTICS
File type text file
Encoding format PDF
Source rda
490 1# - SERIES STATEMENT
Series statement Lecture notes in computer science,
International Standard Serial Number 0302-9743 ;
Volume/sequential designation 6650
490 1# - SERIES STATEMENT
Series statement State-of-the-art survey
490 1# - SERIES STATEMENT
Series statement LNCS sublibrary. SL 1, Theoretical computer science and general issues
490 ## - SERIES STATEMENT
Series statement Serienbezeichnung
504 ## - BIBLIOGRAPHY, ETC. NOTE
Bibliography, etc Includes bibliographical references and index.
588 0# - SOURCE OF DESCRIPTION NOTE
Source of description note Print version record.
505 0# - FORMATTED CONTENTS NOTE
Formatted contents note Research Contributions -- Finding the Shortest Move-Sequence in the Graph-Generalized 15-Puzzle Is NP-Hard.-Proving Computational Ability -- On Constructing 1-1 One-Way Functions -- On the Circuit Complexity of Perfect Hashing.-Collision-Free Hashing from Lattice Problems.-Another Proof That BPP [subset of or equal to] PH (and More) -- Strong Proofs of Knowledge -- Simplified Derandomization of BPP Using a Hitting Set Generator.-On Testing Expansion in Bounded-Degree Graphs.-Candidate One-Way Functions Based on Expander Graphs.-Using the FGLSS-Reduction to Prove Inapproximability Results for Minimum Vertex Cover in Hypergraphs.-The GGM Construction Does NOT Yield Correlation Intractable Function Ensembles.-From Logarithmic Advice to Single-Bit Advice.-On Probabilistic versus Deterministic Provers in the Definition of Proofs of Knowledge.-On the Average-Case Complexity of Property Testing.-A Candidate Counterexample to the Easy Cylinders Conjecture.-From Absolute Distinguishability to Positive Distinguishability.-Testing Graph Blow-Up.-Proximity Oblivious Testing and the Role of Invariances.-In a World of P=BPP.-Surveys -- Notes on Levin's Theory of Average-Case Complexity.-Three XOR-Lemmas -- An Exposition.-On Yao's XOR-Lemma.-A Sample of Samplers: A Computational Perspective on Sampling.-Short Locally Testable Codes and Proofs.-Bravely, Moderately: A Common Theme in Four Recent Works.-On the Complexity of Computational Problems Regarding Distributions.-Basing Non-Interactive Zero-Knowledge on (Enhanced) Trapdoor Permutations: The State of the Art.-Average Case Complexity, Revisited.-Basic Facts about Expander Graphs.-A Brief Introduction to Property Testing.-Introduction to Testing Graph Properties.-Randomness and Computation.-Programmatic and Reflective Articles -- On Security Preserving Reductions -- Revised Terminology.-Contemplations on Testing Graph Properties.-Another Motivation for Reducing the Randomness Complexity of Algorithms.-About the Authors.
520 ## - SUMMARY, ETC.
Summary, etc. This book presents a collection of 36 pieces of scientific work in the areas of complexity theory and foundations of cryptography: 20 research contributions, 13 survey articles, and 3 programmatic and reflective viewpoint statements. These so far formally unpublished pieces were written by Oded Goldreich, some in collaboration with other scientists. The articles included in this book essentially reflect the topical scope of the scientific career of Oded Goldreich now spanning three decades. In particular the topics dealt with include average-case complexity, complexity of approximation, derandomization, expander graphs, hashing functions, locally testable codes, machines that take advice, NP-completeness, one-way functions, probabilistically checkable proofs, proofs of knowledge, property testing, pseudorandomness, randomness extractors, sampling, trapdoor permutations, zero-knowledge, and non-iterative zero-knowledge. All in all, this potpourri of studies in complexity and cryptography constitutes a most valuable contribution to the field of theoretical computer science centered around the personal achievements and views of one of its outstanding representatives.
546 ## - LANGUAGE NOTE
Language note English.
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element Computational complexity.
9 (RLIN) 391
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element Cryptography
General subdivision Mathematics.
9 (RLIN) 19559
650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element Informatique.
Source of heading or term eclas
9 (RLIN) 14930
650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element Computational complexity.
Source of heading or term fast
Authority record control number (OCoLC)fst00871991
9 (RLIN) 391
650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element Cryptography
General subdivision Mathematics.
Source of heading or term fast
Authority record control number (OCoLC)fst00884558
9 (RLIN) 19559
655 #0 - INDEX TERM--GENRE/FORM
Genre/form data or focus term Electronic books.
9 (RLIN) 396
655 #4 - INDEX TERM--GENRE/FORM
Genre/form data or focus term Electronic books.
9 (RLIN) 396
700 1# - ADDED ENTRY--PERSONAL NAME
Personal name Goldreich, Oded.
9 (RLIN) 172
773 0# - HOST ITEM ENTRY
Title Springer eBooks
776 08 - ADDITIONAL PHYSICAL FORM ENTRY
Relationship information Print version:
Title Studies in Complexity and Cryptography.
Place, publisher, and date of publication Springer-Verlag New York Inc 2011
International Standard Book Number 9783642226694
Record control number (DLC) 2011932979
-- (OCoLC)740630180
830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE
Uniform title Lecture notes in computer science ;
Volume number/sequential designation 6650.
International Standard Serial Number 0302-9743
9 (RLIN) 933857
830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE
Uniform title LNCS sublibrary.
Number of part/section of a work SL 1,
Name of part/section of a work Theoretical computer science and general issues.
9 (RLIN) 20736
830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE
Uniform title Lecture notes in computer science.
Name of part/section of a work State-of-the-art survey.
9 (RLIN) 19219
856 40 - ELECTRONIC LOCATION AND ACCESS
Uniform Resource Identifier <a href="https://link-springer-com.libraryproxy.ist.ac.at/10.1007/978-3-642-22670-0">https://link-springer-com.libraryproxy.ist.ac.at/10.1007/978-3-642-22670-0</a>
938 ## -
-- Askews and Holts Library Services
-- ASKH
-- AH26853324
938 ## -
-- ProQuest Ebook Central
-- EBLB
-- EBL3067048
938 ## -
-- ebrary
-- EBRY
-- ebr10490511
938 ## -
-- YBP Library Services
-- YANK
-- 7024648
994 ## -
-- 92
-- ATIST
Holdings
Withdrawn status Lost status Damaged status Not for loan Collection code Home library Current library Date acquired Total Checkouts Date last seen Price effective from Koha item type
  Not Lost     EBook e-Library e-Library 26/06/2020   26/06/2020 26/06/2020 eBook

Powered by Koha