skip to content
Fundamentals of computation theory : International Conference FCT '89 Szeged, Hungary, August 21-25, 1989 : proceedings Preview this item
ClosePreview this item
Checking...

Fundamentals of computation theory : International Conference FCT '89 Szeged, Hungary, August 21-25, 1989 : proceedings

Author: János Csirik; FCT (7, 1989, Szeged)
Publisher: New York [u.a.] : Springer, 1989.
Series: Lecture notes in computer science, 380.
Edition/Format:   Print book : Conference publication : EnglishView all editions and formats
Summary:

- Computational Complexity: Analysis and Complexity of Algorithms, Design of Efficient Algorithms, Algorithms and Data Structures, Computational Geometry, Complexity Classes and Hierarchies, Lower  Read more...

Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Kongress
Kongreß
Conference papers and proceedings
Congresses
Material Type: Conference publication
Document Type: Book
All Authors / Contributors: János Csirik; FCT (7, 1989, Szeged)
ISBN: 3540514988 9783540514985 0387514988 9780387514987
OCLC Number: 214139691
Description: XI, 493 S.
Contents: On word equations and Makanin's algorithm.- Complexity classes with complete problems between P and NP-C.- Interpretations of synchronous flowchart schemes.- Generalized Boolean hierarchies and Boolean hierarchies over RP.- The equational logic of iterative processes.- The distributed bit complexity of the ring: From the anonymous to the non-anonymous case.- The jump number problem for biconvex graphs and rectangle covers of rectangular regions.- Recent developments in the design of asynchronous circuits.- New simulations between CRCW PRAMs.- About connections between syntactical and computational complexity.- Completeness in approximation classes.- Separating completely complexity classes related to polynomial size ?-Decision trees.- On product hierarchies of automata.- On the communication complexity of planarity.- Context-free NCE graph grammars.- Dynamic data structures with finite population: A combinatorial analysis.- Iterated deterministic top-down look-ahead.- Using generating functions to compute concurrency.- A logic for nondeterministic functional programs extended abstract.- Decision problems and Coxeter groups.- Complexity of formula classes in first order logic with functions.- Normal and sinkless Petri nets.- Descriptive and computational complexity.- The effect of null-chains on the complexity of contact schemes.- Monte-Carlo inference and its relations to reliable frequency identification.- Semilinear real-time systolic trellis automata.- Inducibility of the composition of frontier-to-root tree transformations.- On oblivious branching programs of linear length.- Some time-space bounds for one-tape deterministic turing machines.- Rank of rational finitely generated W-languages.- Extensional properties of sets of time bounded complexity (extended abstract).- Learning under uniform distribution.- An extended framework for default reasoning.- Logic programming of some mathematical paradoxes.- Analysis of compact 0-complete trees: A new access method to large databases.- Representation of recursively enumerable languages using alternating finite tree recognizers.- About a family of binary morphisms which stationary words are Sturmian.- On the finite degree of ambiguity of finite tree automata.- Approximation algorithms for channel assignment in cellular radio networks.- The Borel hierarchy is infinite in the class of regular sets of trees.- Parallel general prefix computations with geometric, algebraic and other applications.- Kolmogorov complexity and Hausdorff dimension.- Tree language problems in pattern recognition theory.- The computational complexity of cellular automata.- On restricted Boolean circuits.- The complexity of connectivity problems on context-free graph languages.- Constructivity, computability, and computational complexity in analysis.
Series Title: Lecture notes in computer science, 380.
Responsibility: J. Csirik ... (eds.).
More information:

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/214139691> # Fundamentals of computation theory : International Conference FCT '89 Szeged, Hungary, August 21-25, 1989 : proceedings
    a schema:CreativeWork, schema:Book ;
   library:oclcnum "214139691" ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/198994129#Place/new_york_u_a> ; # New York u.a.
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nyu> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/198994129#Topic/computer_science> ; # Computer science
   schema:about <http://id.worldcat.org/fast/872451> ; # Computer science
   schema:about <http://experiment.worldcat.org/entity/work/data/198994129#Thing/automatentheorie> ; # Automatentheorie
   schema:about <http://experiment.worldcat.org/entity/work/data/198994129#Topic/formale_sprache> ; # Formale Sprache
   schema:about <http://experiment.worldcat.org/entity/work/data/198994129#Topic/informatik> ; # Informatik
   schema:about <http://experiment.worldcat.org/entity/work/data/198994129#Topic/berechenbarkeit> ; # Berechenbarkeit
   schema:about <http://experiment.worldcat.org/entity/work/data/198994129#Thing/berechenbarkeit> ; # Berechenbarkeit
   schema:about <http://experiment.worldcat.org/entity/work/data/198994129#Thing/formale_sprache> ; # Formale Sprache
   schema:about <http://experiment.worldcat.org/entity/work/data/198994129#Thing/informatik> ; # Informatik
   schema:about <http://experiment.worldcat.org/entity/work/data/198994129#Topic/kongress> ; # Kongress
   schema:about <http://experiment.worldcat.org/entity/work/data/198994129#Topic/automatentheorie> ; # Automatentheorie
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://viaf.org/viaf/136740151> ; # FCT (7, 1989, Szeged)
   schema:contributor <http://viaf.org/viaf/29952129> ; # János Csirik
   schema:datePublished "1989" ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/198994129> ;
   schema:genre "Conference papers and proceedings" ;
   schema:genre "Kongress" ;
   schema:genre "Conference publication"@en ;
   schema:genre "Kongreß" ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/198994129#Series/lecture_notes_in_computer_science> ; # Lecture notes in computer science ;
   schema:name "Fundamentals of computation theory : International Conference FCT '89 Szeged, Hungary, August 21-25, 1989 : proceedings" ;
   schema:productID "214139691" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/214139691#PublicationEvent/new_york_u_a_springer_1989> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/198994129#Agent/springer> ; # Springer
   schema:workExample <http://worldcat.org/isbn/9783540514985> ;
   schema:workExample <http://worldcat.org/isbn/9780387514987> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/214139691> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/198994129#Series/lecture_notes_in_computer_science> # Lecture notes in computer science ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/214139691> ; # Fundamentals of computation theory : International Conference FCT '89 Szeged, Hungary, August 21-25, 1989 : proceedings
   schema:name "Lecture notes in computer science ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/198994129#Thing/automatentheorie> # Automatentheorie
    a schema:Thing ;
   schema:name "Automatentheorie" ;
    .

<http://id.worldcat.org/fast/872451> # Computer science
    a schema:Intangible ;
   schema:name "Computer science" ;
    .

<http://viaf.org/viaf/136740151> # FCT (7, 1989, Szeged)
    a schema:Organization ;
   schema:name "FCT (7, 1989, Szeged)" ;
    .

<http://viaf.org/viaf/29952129> # János Csirik
    a schema:Person ;
   schema:familyName "Csirik" ;
   schema:givenName "János" ;
   schema:name "János Csirik" ;
    .

<http://worldcat.org/isbn/9780387514987>
    a schema:ProductModel ;
   schema:isbn "0387514988" ;
   schema:isbn "9780387514987" ;
    .

<http://worldcat.org/isbn/9783540514985>
    a schema:ProductModel ;
   schema:isbn "3540514988" ;
   schema:isbn "9783540514985" ;
    .

<http://www.worldcat.org/title/-/oclc/214139691>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
   schema:about <http://www.worldcat.org/oclc/214139691> ; # Fundamentals of computation theory : International Conference FCT '89 Szeged, Hungary, August 21-25, 1989 : proceedings
   schema:dateModified "2017-12-23" ;
   void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.