Andrzej Ehrenfeucht's Books

The Theory of 2-Structures

A Framework for Decomposition and Transformation of Graphs

By: A Ehrenfeucht,T Harju,G Rozenberg

Write a review Read reviews Take a Quiz Solve Book Puzzle

The Theory of 2-Structures

A Framework for Decomposition and Transformation of Graphs

By: A Ehrenfeucht,T Harju,G Rozenberg

The theory of 2-structures provides a convenient framework for decomposition and transformation of mathematical systems where one or several different binary relationships hold between the objects of the system. In particular, it forms a useful framework for decomposition and transformation of graphs. The decomposition methods presented in this book correspond closely to the top-down design methods studied in computer science. The transformation methods considered here have a natural interpretation in the dynamic evolution of certain kinds of communication networks. From the mathematical point of view, the clan decomposition method presented here, also known as modular decomposition or substitution decomposition, is closely related to the decomposition by quotients in algebra. The transformation method presented here is based on labelled 2-structures over groups, the theory of which generalizes the well-studied theory of switching classes of graphs. This book is both a text and a monograph. As a monograph, the results concerning the decomposition and transformation of 2-structures are presented in a unified way. In addition, detailed notes on references are provided at the end of each chapter. These notes allow the reader to trace the origin of many notions and results, and to browse through the literature in order to extend the material presented in the book. To facilitate its use as a textbook, there are numerous examples and exercises which provide an opportunity for the reader to check his or her understanding of the discussed material. Furthermore, the text begins with preliminaries on partial orders, semigroups, groups and graphs to the extent needed for the book. Request Inspection Copy

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

308

Publisher

World Scientific Publishing Company

Published Date

ISBN 10

9813105577

ISBN 13

9789813105577

Breaking Away from the Math and Science Book

Physics and Other Projects for Grades 3-12

By: Patricia Baggett,Andrzej Ehrenfeucht

Write a review Read reviews Take a Quiz Solve Book Puzzle

Breaking Away from the Math and Science Book

Physics and Other Projects for Grades 3-12

By: Patricia Baggett,Andrzej Ehrenfeucht

Provides materials and lesson plans teachers can use with little equipment and are designed to show students the core concepts of physics while discovering how to apply Math to scientific concepts.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

258

Publisher

Rowman & Littlefield

Published Date

ISBN 10

1578860857

ISBN 13

9781578860852

Computation in Living Cells

Gene Assembly in Ciliates

By: Andrzej Ehrenfeucht,Tero Harju,Ion Petre,David M. Prescott,Grzegorz Rozenberg

Write a review Read reviews Take a Quiz Solve Book Puzzle

Computation in Living Cells

Gene Assembly in Ciliates

By: Andrzej Ehrenfeucht,Tero Harju,Ion Petre,David M. Prescott,Grzegorz Rozenberg

This is the first monograph on computation in living cells - one of the central and fastest growing areas of research in this field. Gene assembly in ciliates (unicellular organisms) is a splendid example of such computations. This work has helped to clarify important biological aspects of gene assembly, yielded novel insights into the nature of computation, and broadened our understanding of what computation is about. The monograph gives an accessible account of both the biology and the formal analysis of the gene assembly process. It can be used as a textbook for either graduate courses or seminars.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

202

Publisher

Springer Science & Business Media

Published Date

ISBN 10

3662063719

ISBN 13

9783662063712

Andrzej Mostowski and Foundational Studies

By: Andrzej Mostowski

Write a review Read reviews Take a Quiz Solve Book Puzzle

Andrzej Mostowski and Foundational Studies

By: Andrzej Mostowski

Andrzej Mostowski was one of the leading 20th century logicians. This volume examines his legacy, devoted both to his scientific heritage and to the memory of him as a great researcher, teacher, organizer of science and person. It includes the bibliography of Mostowski's writings.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

460

Publisher

IOS Press

Published Date

ISBN 10

158603782X

ISBN 13

9781586037826

Automata, Languages and Programming

20th International Colloquium, ICALP 93, Lund, Sweden, July 5-9, 1993. Proceedings

By: Andrzej Lingas,Rolf Karlsson

Write a review Read reviews Take a Quiz Solve Book Puzzle

Automata, Languages and Programming

20th International Colloquium, ICALP 93, Lund, Sweden, July 5-9, 1993. Proceedings

By: Andrzej Lingas,Rolf Karlsson

The International Colloquium on Automata, Languages and Programming (ICALP) is an annual conference series sponsored by the European Association for Theoretical Computer Science (EATCS). It is intended to cover all important areas of theoretical computer science, such as: computability, automata,formal languages, term rewriting, analysis of algorithms, computational geometry, computational complexity, symbolic and algebraic computation, cryptography, data types and data structures, theory of data bases and knowledge bases, semantics of programming languages, program specification, transformation and verification, foundations of logicprogramming, theory of logical design and layout, parallel and distributed computation, theory of concurrency, and theory of robotics. This volume contains the proceedings of ICALP 93, held at LundUniversity, Sweden, in July 1993. It includes five invited papers and 51 contributed papers selected from 151 submissions.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

716

Publisher

Springer Science & Business Media

Published Date

ISBN 10

3540569391

ISBN 13

9783540569398

Three Approaches to Data Analysis

Test Theory, Rough Sets and Logical Analysis of Data

By: Igor Chikalov,Vadim Lozin,Irina Lozina,Mikhail Moshkov,Hung Son Nguyen,Andrzej Skowron,Beata Zielosko

Write a review Read reviews Take a Quiz Solve Book Puzzle

Three Approaches to Data Analysis

Test Theory, Rough Sets and Logical Analysis of Data

By: Igor Chikalov,Vadim Lozin,Irina Lozina,Mikhail Moshkov,Hung Son Nguyen,Andrzej Skowron,Beata Zielosko

In this book, the following three approaches to data analysis are presented: - Test Theory, founded by Sergei V. Yablonskii (1924-1998); the first publications appeared in 1955 and 1958, - Rough Sets, founded by Zdzisław I. Pawlak (1926-2006); the first publications appeared in 1981 and 1982, - Logical Analysis of Data, founded by Peter L. Hammer (1936-2006); the first publications appeared in 1986 and 1988. These three approaches have much in common, but researchers active in one of these areas often have a limited knowledge about the results and methods developed in the other two. On the other hand, each of the approaches shows some originality and we believe that the exchange of knowledge can stimulate further development of each of them. This can lead to new theoretical results and real-life applications and, in particular, new results based on combination of these three data analysis approaches can be expected. - Logical Analysis of Data, founded by Peter L. Hammer (1936-2006); the first publications appeared in 1986 and 1988. These three approaches have much in common, but researchers active in one of these areas often have a limited knowledge about the results and methods developed in the other two. On the other hand, each of the approaches shows some originality and we believe that the exchange of knowledge can stimulate further development of each of them. This can lead to new theoretical results and real-life applications and, in particular, new results based on combination of these three data analysis approaches can be expected. These three approaches have much in common, but researchers active in one of these areas often have a limited knowledge about the results and methods developed in the other two. On the other hand, each of the approaches shows some originality and we believe that the exchange of knowledge can stimulate further development of each of them. This can lead to new theoretical results and real-life applications and, in particular, new results based on combination of these three data analysis approaches can be expected.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

209

Publisher

Springer Science & Business Media

Published Date

ISBN 10

3642286674

ISBN 13

9783642286674

Random Graphs

By: Svante Janson,Tomasz Luczak,Andrzej Rucinski

Write a review Read reviews Take a Quiz Solve Book Puzzle

Random Graphs

By: Svante Janson,Tomasz Luczak,Andrzej Rucinski

A unified, modern treatment of the theory of random graphs-including recent results and techniques Since its inception in the 1960s, the theory of random graphs has evolved into a dynamic branch of discrete mathematics. Yet despite the lively activity and important applications, the last comprehensive volume on the subject is Bollobas's well-known 1985 book. Poised to stimulate research for years to come, this new work covers developments of the last decade, providing a much-needed, modern overview of this fast-growing area of combinatorics. Written by three highly respected members of the discrete mathematics community, the book incorporates many disparate results from across the literature, including results obtained by the authors and some completely new results. Current tools and techniques are also thoroughly emphasized. Clear, easily accessible presentations make Random Graphs an ideal introduction for newcomers to the field and an excellent reference for scientists interested in discrete mathematics and theoretical computer science. Special features include: * A focus on the fundamental theory as well as basic models of random graphs * A detailed description of the phase transition phenomenon * Easy-to-apply exponential inequalities for large deviation bounds * An extensive study of the problem of containing small subgraphs * Results by Bollobas and others on the chromatic number of random graphs * The result by Robinson and Wormald on the existence of Hamilton cycles in random regular graphs * A gentle introduction to the zero-one laws * Ample exercises, figures, and bibliographic references

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

350

Publisher

John Wiley & Sons

Published Date

ISBN 10

1118030966

ISBN 13

9781118030967

An Outline of Mathematical Logic

Fundamental Results and Notions Explained with all Details

By: Andrzej Grzegorczyk

Write a review Read reviews Take a Quiz Solve Book Puzzle

An Outline of Mathematical Logic

Fundamental Results and Notions Explained with all Details

By: Andrzej Grzegorczyk

Recent years have seen the appearance of many English-language hand books of logic and numerous monographs on topical discoveries in the foundations of mathematics. These publications on the foundations of mathematics as a whole are rather difficult for the beginners or refer the reader to other handbooks and various piecemeal contribu tions and also sometimes to largely conceived "mathematical fol klore" of unpublished results. As distinct from these, the present book is as easy as possible systematic exposition of the now classical results in the foundations of mathematics. Hence the book may be useful especially for those readers who want to have all the proofs carried out in full and all the concepts explained in detail. In this sense the book is self-contained. The reader's ability to guess is not assumed, and the author's ambition was to reduce the use of such words as evident and obvious in proofs to a minimum. This is why the book, it is believed, may be helpful in teaching or learning the foundation of mathematics in those situations in which the student cannot refer to a parallel lecture on the subject. This is also the reason that I do not insert in the book the last results and the most modem and fashionable approaches to the subject, which does not enrich the essential knowledge in founda tions but can discourage the beginner by their abstract form. A. G.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

604

Publisher

Springer Science & Business Media

Published Date

ISBN 10

9401021120

ISBN 13

9789401021128

Foundational Studies

Selected Works

By: Andrzej Mostowski,Kazimierz Kuratowski

Write a review Read reviews Take a Quiz Solve Book Puzzle

Foundational Studies

Selected Works

By: Andrzej Mostowski,Kazimierz Kuratowski

Provability, Computability and Reflection.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

615

Publisher

Elsevier

Published Date

ISBN 10

0444851038

ISBN 13

9780444851031

Interactive Granular Computations in Networks and Systems Engineering: A Practical Perspective

By: Andrzej Jankowski

Write a review Read reviews Take a Quiz Solve Book Puzzle

Interactive Granular Computations in Networks and Systems Engineering: A Practical Perspective

By: Andrzej Jankowski

The book outlines selected projects conducted under the supervision of the author. Moreover, it discusses significant relations between Interactive Granular Computing (IGrC) and numerous dynamically developing scientific domains worldwide, along with features characteristic of the author’s approach to IGrC. The results presented are a continuation and elaboration of various aspects of Wisdom Technology, initiated and developed in cooperation with Professor Andrzej Skowron. Based on the empirical findings from these projects, the author explores the following areas: (a) understanding the causes of the theory and practice gap problem (TPGP) in complex systems engineering (CSE); (b) generalizing computing models of complex adaptive systems (CAS) (in particular, natural computing models) by constructing an interactive granular computing (IGrC) model of networks of interrelated interacting complex granules (c-granules), belonging to a single agent and/or to a group of agents; (c) developing methodologies based on the IGrC model to minimize the negative consequences of the TPGP. The book introduces approaches to the above issues, using the proposed IGrC model. In particular, the IGrC model refers to the key mechanisms used to control the processes related to the implementation of CSE projects. One of the main aims was to develop a mechanism of IGrC control over computations that model a project’s implementation processes to maximize the chances of its success, while at the same time minimizing the emerging risks. In this regard, the IGrC control is usually performed by means of properly selected and enforced (among project participants) project principles. These principles constitute examples of c-granules, expressed by complex vague concepts (represented by c-granules too). The c-granules evolve with time (in particular, the meaning of the concepts is also subject of change). This methodology is illustrated using project principles applied by the author during the implementation of the POLTAX, AlgoTradix, Merix, and Excavio projects outlined in the book.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

663

Publisher

Springer

Published Date

ISBN 10

3319576275

ISBN 13

9783319576275

Andrzej Mostowski and Foundational Studies

By: A. Ehrenfeucht,Andrzej Ehrenfeucht,V.W. Marek,M. Srebrny

Write a review Read reviews Take a Quiz Solve Book Puzzle

Andrzej Mostowski and Foundational Studies

By: A. Ehrenfeucht,Andrzej Ehrenfeucht,V.W. Marek,M. Srebrny

Andrzej Mostowski was one of the leading 20th century logicians. His legacy is examined in this volume of papers devoted both to his extraordinary scientific heritage and to the memory of him as a great researcher, teacher, organizer of science and human. Professor Mostowski pioneered and mastered many areas of mathematical logic. His contributions spanned set theory, recursion theory, and model theory - the backbone of foundations of mathematics. He is best known of the Kleene-Mostowski and Davis-Mostowski hierarchies of properties of integers reflecting the complexity of their definitions, and of the very elegant concept of a generalized quantifier which inspired and keeps stimulating a stream of deep work on fundamental issues of logics, deduction and reasoning both in mathematics and in computer science, and also of the contributions and excellent lectures on undecidability, unprovability, consistency and independence of various statements in set theory and arithmetic following Gödel, Tarski and Cohen. The overall content of the volume is designed to cover the current main streams in the field. For many years after WWII, especially in the late sixties, till his untimely death in 1975, Warsaw - where he led the centre of foundational studies - was a place where many leading logicians visited, studied, and started their career. Their memories form an important part of this volume, attempting to bring back the extraordinary achievements and personality of Mostowski.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

460

Publisher

IOS Press

Published Date

ISBN 10

1607502720

ISBN 13

9781607502722

Andrzej Mostowski and Foundational Studies

By: Andrzej Ehrenfeucht,V. Wiktor Marek,Marian Srebrny

Write a review Read reviews Take a Quiz Solve Book Puzzle

Andrzej Mostowski and Foundational Studies

By: Andrzej Ehrenfeucht,V. Wiktor Marek,Marian Srebrny

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

447

Published Date

ISBN 10

1433712261

ISBN 13

9781433712265

Breaking Away from the Math and Science Book

Physics and Other Projects for Grades 3-12

By: Patricia Baggett,Andrzej Ehrenfeucht

Write a review Read reviews Take a Quiz Solve Book Puzzle

Breaking Away from the Math and Science Book

Physics and Other Projects for Grades 3-12

By: Patricia Baggett,Andrzej Ehrenfeucht

Provides materials and lesson plans teachers can use with little equipment and are designed to show students the core concepts of physics while discovering how to apply Math to scientific concepts.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

258

Publisher

Rowman & Littlefield

Published Date

ISBN 10

1578860857

ISBN 13

9781578860852

Breaking Away from the Math Book

Creative Projects for Grades K-6

By: Patricia Baggett,Andrzej Ehrenfeucht

Write a review Read reviews Take a Quiz Solve Book Puzzle

Breaking Away from the Math Book

Creative Projects for Grades K-6

By: Patricia Baggett,Andrzej Ehrenfeucht

Forty-five lessons in mathematics and a tutorial on how to use a calculator (Chapter 46).

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

175

Publisher

Rowman & Littlefield Education

Published Date

ISBN 10

1566762995

ISBN 13

9781566762991

Computation in Living Cells

Gene Assembly in Ciliates

By: Andrzej Ehrenfeucht,Tero Harju,Ion Petre,David M. Prescott,Grzegorz Rozenberg

Write a review Read reviews Take a Quiz Solve Book Puzzle

Computation in Living Cells

Gene Assembly in Ciliates

By: Andrzej Ehrenfeucht,Tero Harju,Ion Petre,David M. Prescott,Grzegorz Rozenberg

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

228

Publisher

Springer Science & Business Media

Published Date

ISBN 10

3540407952

ISBN 13

9783540407959

Book's by Andrzej Ehrenfeucht

The Theory of 2-Structures

The Theory of 2-Structures

Breaking Away from the Math and Science Book

Breaking Away from the Math and Science Book

Computation in Living Cells

Computation in Living Cells

Andrzej Mostowski and Foundational Studies

Andrzej Mostowski and Foundational Studies

Automata, Languages and Programming

Automata, Languages and Programming

Three Approaches to Data Analysis

Three Approaches to Data Analysis

Random Graphs

Random Graphs

An Outline of Mathematical Logic

An Outline of Mathematical Logic

Foundational Studies

Foundational Studies

Interactive Granular Computations in Networks and Systems Engineering: A Practical Perspective

Interactive Granular Computations in Networks and Systems Engineering: A Practical Perspective

Andrzej Mostowski and Foundational Studies

Andrzej Mostowski and Foundational Studies

Andrzej Mostowski and Foundational Studies

Andrzej Mostowski and Foundational Studies

Breaking Away from the Math and Science Book

Breaking Away from the Math and Science Book

Breaking Away from the Math Book

Breaking Away from the Math Book

Computation in Living Cells

Computation in Living Cells

Username

Password

Username

Password

Password again

Birthday

Email