A monograph on the interface of computational complexity and randomness of sets of natural numbers.
Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.
PhD, Mathematics, Univ. of Heidelberg, Germany, 1992
Univ of Wisconsin, Madison 1994
Cornell University 1995
Univ of Chicago 1995-2001
Habilitation, Univ. of Heidelberg, 1998
Univ of Auckland 2002-present.
60 journal and conference publications.
Invited Speaker, International Congress of Mathematicians, Hyderabad 2010
„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.
Anbieter: Brook Bookstore On Demand, Napoli, NA, Italien
Zustand: new. Questo è un articolo print on demand. Bestandsnummer des Verkäufers aed677a212286eaf92c85e0475f2d6e7
Anzahl: Mehr als 20 verfügbar
Anbieter: GreatBookPrices, Columbia, MD, USA
Zustand: New. Bestandsnummer des Verkäufers 13979085-n
Anzahl: Mehr als 20 verfügbar
Anbieter: GreatBookPrices, Columbia, MD, USA
Zustand: As New. Unread book in perfect condition. Bestandsnummer des Verkäufers 13979085
Anzahl: 1 verfügbar
Anbieter: Grand Eagle Retail, Bensenville, IL, USA
Paperback. Zustand: new. Paperback. The interplay between computability and randomness has been an active area of research in recent years, reflected by ample funding in the USA, numerous workshops, and publications on the subject. The complexity and the randomness aspect of a set of natural numbers are closely related. Traditionally, computability theory is concerned with the complexity aspect. However, computability theoretic tools can also be used to introduce mathematical counterparts for theintuitive notion of randomness of a set. Recent research shows that, conversely, concepts and methods originating from randomness enrich computability theory.The book covers topicssuch as lowness and highness properties, Kolmogorov complexity, betting strategies and higher computability. Both the basics and recent research results are desribed, providing a very readable introduction to the exciting interface of computability and randomness for graduates and researchers in computability theory, theoretical computer science, and measure theory. A monograph on the interface of computational complexity and randomness of sets of natural numbers. Shipping may be from multiple locations in the US or from the UK, depending on stock availability. Bestandsnummer des Verkäufers 9780199652600
Anbieter: THE SAINT BOOKSTORE, Southport, Vereinigtes Königreich
Paperback / softback. Zustand: New. New copy - Usually dispatched within 4 working days. Bestandsnummer des Verkäufers B9780199652600
Anzahl: 15 verfügbar
Anbieter: Kennys Bookshop and Art Galleries Ltd., Galway, GY, Irland
Zustand: New. A monograph on the interface of computational complexity and randomness of sets of natural numbers. Series: Oxford Logic Guides. Num Pages: 456 pages, 13 b/w line illustrations. BIC Classification: PBB; PBCD; UYAM; UYF. Category: (G) General (US: Trade). Dimension: 234 x 158 x 24. Weight in Grams: 720. . 2012. Paperback. . . . . Bestandsnummer des Verkäufers V9780199652600
Anzahl: 6 verfügbar
Anbieter: Revaluation Books, Exeter, Vereinigtes Königreich
Paperback. Zustand: Brand New. reprint edition. 435 pages. 9.25x6.25x1.25 inches. In Stock. Bestandsnummer des Verkäufers x-0199652600
Anzahl: 2 verfügbar
Anbieter: Kennys Bookstore, Olney, MD, USA
Zustand: New. A monograph on the interface of computational complexity and randomness of sets of natural numbers. Series: Oxford Logic Guides. Num Pages: 456 pages, 13 b/w line illustrations. BIC Classification: PBB; PBCD; UYAM; UYF. Category: (G) General (US: Trade). Dimension: 234 x 158 x 24. Weight in Grams: 720. . 2012. Paperback. . . . . Books ship from the US and Ireland. Bestandsnummer des Verkäufers V9780199652600
Anzahl: 6 verfügbar
Anbieter: GoldBooks, Denver, CO, USA
Paperback. Zustand: new. New Copy. Customer Service Guaranteed. Bestandsnummer des Verkäufers 4O66_39_0199652600
Anzahl: 1 verfügbar