| Tag |
First Indicator |
Second Indicator |
Subfields |
| LEADER |
00000cam a2200000Ma 4500 |
| 001 |
in00003544310 |
| 006 |
m o d |
| 007 |
cr nn||||||||| |
| 008 |
121227s1992 gw o 000 0 eng d |
| 005 |
20260422215355.2 |
| 020 |
|
|
|a 9783642777356 (electronic bk.)
|
| 020 |
|
|
|a 364277735X (electronic bk.)
|
| 035 |
|
|
|a (OCoLC)840298200
|
| 040 |
|
|
|a I9W
|b eng
|e pn
|c I9W
|d OCLCO
|d UV0
|d OCLCO
|d OCLCQ
|d GW5XE
|d OCLCF
|d UtOrBLW
|
| 049 |
|
|
|a TXAM
|
| 050 |
|
4 |
|a QA75.5-76.95
|
| 082 |
0 |
4 |
|a 004.0151
|2 23
|
| 100 |
1 |
|
|a Watanabe, Osamu.
|
| 245 |
1 |
0 |
|a Kolmogorov Complexity and Computational Complexity /
|c edited by Osamu Watanabe.
|
| 264 |
|
1 |
|a Berlin, Heidelberg :
|b Springer Berlin Heidelberg,
|c 1992.
|
| 300 |
|
|
|a 1 online resource (VII, 105 pages)
|
| 336 |
|
|
|a text
|b txt
|2 rdacontent
|
| 337 |
|
|
|a computer
|b c
|2 rdamedia
|
| 338 |
|
|
|a online resource
|b cr
|2 rdacarrier
|
| 490 |
1 |
|
|a EATCS Monographs on Theoretical Computer Science, 1431-2654
|
| 520 |
|
|
|a There are many ways to measure the complexity of a given object, but there are two measures of particular importance in the theory of computing: One is Kolmogorov complexity, which measures the amount of information necessary to describe an object. Another is computational complexity, which measures the computational resources necessary to recognize (or produce) an object. The relation between these two complexity measures has been studied since the 1960s. More recently, the more generalized notion of resource bounded Kolmogorov complexity and its relation to computational complexity have received much attention. Now many interesting and deep observations on this topic have been established. This book consists of four survey papers concerning these recent studies on resource bounded Kolmogorov complexity and computational complexity. It also contains one paper surveying several types of Kolmogorov complexity measures. The papers are based on invited talks given at the AAAI Spring Symposium on Minimal-Length Encoding in 1990. The book is the only collection of survey papers on this subject and provides fundamental information for researchers in the field.
|
| 500 |
|
|
|a Electronic resource.
|
| 650 |
|
0 |
|a Computer science.
|
| 650 |
|
0 |
|a Computer software.
|
| 650 |
|
0 |
|a Combinatorial analysis.
|
| 650 |
|
7 |
|a Combinatorial analysis.
|2 fast
|0 (OCoLC)fst00868961
|
| 650 |
|
7 |
|a Computer science.
|2 fast
|0 (OCoLC)fst00872451
|
| 650 |
|
7 |
|a Computer software.
|2 fast
|0 (OCoLC)fst00872527
|
| 655 |
|
7 |
|a Electronic books.
|2 local
|
| 710 |
2 |
|
|a SpringerLink (Online service)
|
| 830 |
|
0 |
|a EATCS monographs on theoretical computer science.
|
| 856 |
4 |
0 |
|u http://proxy.library.tamu.edu/login?url=https://link.springer.com/10.1007/978-3-642-77735-6
|z Connect to the full text of this electronic book
|t 0
|
| 994 |
|
|
|a 92
|b TXA
|
| 999 |
|
|
|a MARS
|
| 999 |
f |
f |
|s 4b26a1c2-63b4-3f90-b7c6-748ac2d36946
|i dd67e855-21b9-303d-bfc1-30ab8432a6d8
|t 0
|
| 952 |
f |
f |
|a Texas A&M University
|b College Station
|c Electronic Resources
|s www_evans
|d Available Online
|t 0
|e QA75.5-76.95
|h Library of Congress classification
|
| 998 |
f |
f |
|a QA75.5-76.95
|t 0
|l Available Online
|