Theory and Applications of Models of Computation: 12th Annual Conference, TAMC 2015, Singapore, May 18-20, 2015, Proceedings | SpringerLink
Skip to main content
Springer Nature Link
Log in

Theory and Applications of Models of Computation

12th Annual Conference, TAMC 2015, Singapore, May 18-20, 2015, Proceedings

  • Conference proceedings
  • © 2015

Overview

Editors:
  1. Rahul Jain

    1. National University of Singapore, Singapore, Singapore

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Sanjay Jain

    1. National University of Singapore, Singapore, Singapore

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Frank Stephan

    1. National University of Singapore, Singapore, Singapore

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • Up-to-date results
  • Fast track conference proceedings
  • State-of-the-art report
  • Includes supplementary material: sn.pub/extras

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 9076)

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Included in the following conference series:

Conference proceedings info: TAMC 2015.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

eBook JPY 5719
Price includes VAT (Japan)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book JPY 7149
Price includes VAT (Japan)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

About this book

This book constitutes the refereed proceedings of the 12th Annual Conference on Theory and Applications of Models of Computation, TAMC 2014, held in Singapore, in May 2015. The 35 revised full papers presented were carefully reviewed and selected from 78 submissions. The papers treat all topics relating to the theory and applications of models computation, for example recursion theory and mathematical logic; computational complexity and Boolean functions; graphy theory; quantum computing; parallelism and statistics; learning, automata and probabilistic models; parameterised complexity.

Similar content being viewed by others

Keywords

Table of contents (38 papers)

  1. Front Matter

    Pages I-XII
    Download chapter PDF

  3. Recursion Theory and Mathematical Logic

    1. Front Matter

      Pages 21-21
      Download chapter PDF

    2. Algorithmically Random Functions and Effective Capacities

      • Douglas Cenzer, Christopher P. Porter
      Pages 23-37

    3. Where Join Preservation Fails in the Bounded Turing Degrees of C.E. Sets

      • Nadine Losert
      Pages 38-49

    4. Structured Frequency Algorithms

      • Kaspars Balodis, Jānis Iraids, Rūsiņš Freivalds
      Pages 50-61

    5. Asymptotic Properties of Combinatory Logic

      • Maciej Bendkowski, Katarzyna Grygiel, Marek Zaionc
      Pages 62-72

  4. Computational Complexity and Boolean Functions

    1. Front Matter

      Pages 73-73
      Download chapter PDF

    2. Some New Consequences of the Hypothesis That P Has Fixed Polynomial-Size Circuits

      • Ning Ding
      Pages 75-86

    3. Computational Complexity Studies of Synchronous Boolean Finite Dynamical Systems

      • Mitsunori Ogihara, Kei Uchizawa
      Pages 87-98

    4. On the Power of Parity Queries in Boolean Decision Trees

      • Raghav Kulkarni, Youming Qiao, Xiaoming Sun
      Pages 99-109

    5. Card-Based Protocols for Any Boolean Function

      • Takuya Nishida, Yu-ichi Hayashi, Takaaki Mizuki, Hideaki Sone
      Pages 110-121

    6. Size of Sets with Small Sensitivity: A Generalization of Simon’s Lemma

      • Andris Ambainis, Jevgēnijs Vihrovs
      Pages 122-133

  5. Graph Theory

    1. Front Matter

      Pages 135-135
      Download chapter PDF

    2. Star Shaped Orthogonal Drawing

      • Xin He, Dayu He
      Pages 137-149

    3. The Domination Number of On-line Social Networks and Random Geometric Graphs

      • Anthony Bonato, Marc Lozier, Dieter Mitsche, Xavier Pérez-Giménez, Paweł Prałat
      Pages 150-163

    4. A Linear Time Algorithm for Determining Almost Bipartite Graphs

      • Dayu He, Xin He
      Pages 164-176
Back to top

Other volumes

  1. Theory and Applications of Models of Computation

Editors and Affiliations

  • National University of Singapore, Singapore, Singapore

    Rahul Jain, Sanjay Jain, Frank Stephan

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation