92 results
Search Results
2. Algebraic and Algorithmic Aspects of Differential and Integral Operators : 5th International Meeting, AADIOS 2012, Held at the Applications of Computer Algebra Conference, ACA 2012, Sofia, Bulgaria, June 25-28, 2012, Selected and Invited Papers
- Author
-
Moulay Barkatou, Thomas Cluzeau, Georg Regensburger, Markus Rosenkranz, Moulay Barkatou, Thomas Cluzeau, Georg Regensburger, and Markus Rosenkranz
- Subjects
- Computational complexity, Algebra--Data processing, Logic design, Computer science, Computer software, Differential equations, Partial
- Abstract
This book constitutes the proceedings of the 5th International Meeting on Algebraic and Algorithmic Aspects of Differential and Integral Operators, AADIOS 2012, held at the Applications of Computer Algebra Conference in Sofia, Bulgaria, on June 25-28, 2012. The total of 9 papers presented in this volume consists of 2 invited papers and 7 regular papers which were carefully reviewed and selected from 13 submissions. The topics of interest are: symbolic computation for operator algebras, factorization of differential/integral operators, linear boundary problems and green's operators, initial value problems for differential equations, symbolic integration and differential galois theory, symbolic operator calculi, algorithmic D-module theory, rota-baxter algebra, differential algebra, as well as discrete analogs and software aspects of the above.
- Published
- 2014
3. Number Theory and Cryptography : Papers in Honor of Johannes Buchmann on the Occasion of His 60th Birthday
- Author
-
Marc Fischlin, Stefan Katzenbeisser, Marc Fischlin, and Stefan Katzenbeisser
- Subjects
- Computer science, Computer software, Number theory, Data encryption (Computer science), Computational complexity
- Abstract
Johannes Buchmann is internationally recognized as one of the leading figures in areas of computational number theory, cryptography and information security. He has published numerous scientific papers and books spanning a very wide spectrum of interests; besides R&D he also fulfilled lots of administrative tasks for instance building up and directing his research group CDC at Darmstadt, but he also served as the Dean of the Department of Computer Science at TU Darmstadt and then went on to become Vice President of the university for six years (2001-2007). This festschrift, published in honor of Johannes Buchmann on the occasion of his 60th birthday, contains contributions by some of his colleagues, former students and friends. The papers give an overview of Johannes Buchmann's research interests, ranging from computational number theory and the hardness of cryptographic assumptions to more application-oriented topics such as privacy and hardware security. With this book we celebrate Johannes Buchmann's vision and achievements.
- Published
- 2013
4. Logic-Based Program Synthesis and Transformation : 21st International Symposium, LOPSTR 2011, Odense, Denmark, July 18-20, 2011. Revised Selected Papers
- Author
-
Germán Vidal and Germán Vidal
- Subjects
- Conference proceedings, Logic programming--Congresses, Program transformation (Computer programming)--C, Computational complexity--Congresses, Computational complexity, Logic programming, Program transformation (Computer programming)
- Abstract
This book constitutes the thoroughly refereed proceedings of the 21st International Symposium on Logic-Based Program Synthesis and Transformation, LOPSTR 2011, held in Odense, Denmark in July 2011. The 6 revised full papers presented together with 8 additional papers were carefully reviewed and selected from 28 submissions. Among the topics covered are specification, synthesis, verification, analysis, optimization, specialization, security, certification, applications and tools, program/model manipulation, and transformation techniques for any programming language paradigm.
- Published
- 2012
5. Swarm Intelligence : 14th International Conference, ANTS 2024, Konstanz, Germany, October 9–11, 2024, Proceedings
- Author
-
Heiko Hamann, Marco Dorigo, Leslie Pérez Cáceres, Andreagiovanni Reina, Jonas Kuckling, Tanja Katharina Kaiser, Mohammad Soorati, Ken Hasselmann, Eduard Buss, Heiko Hamann, Marco Dorigo, Leslie Pérez Cáceres, Andreagiovanni Reina, Jonas Kuckling, Tanja Katharina Kaiser, Mohammad Soorati, Ken Hasselmann, and Eduard Buss
- Subjects
- Artificial intelligence, Algorithms, Computational complexity, Computer Networks, Mathematics—Data processing
- Abstract
This book constitutes the proceedings of the 14th International Conference on Swarm Intelligence, ANTS 2024, which took place in Konstanz, Germany, during October 9-11, 2024. The 14 full papers and 5 short papers included in this book were carefully reviewed and selected from 33 submissions. They deal with self-organizing processes both in nature and in artificial systems.
- Published
- 2024
6. Genetic and Evolutionary Computing : Proceedings of the Fifteenth International Conference on Genetic and Evolutionary Computing (Volume I), October 6–8, 2023, Kaohsiung, Taiwan
- Author
-
Jerry Chun-Wei Lin, Chin-Shiuh Shieh, Mong-Fong Horng, Shu-Chuan Chu, Jerry Chun-Wei Lin, Chin-Shiuh Shieh, Mong-Fong Horng, and Shu-Chuan Chu
- Subjects
- Computational intelligence, Mathematical optimization, Computational complexity
- Abstract
This first book of conference proceedings contains selected papers presented at ICGEC 2023, the 15th International Conference on Genetic and Evolutionary Computing, held on October 6–8, 2023, in Kaohsiung, Taiwan. The conference is intended as an international forum for the researchers and professionals in all areas of genetic and evolutionary computing. And the readers know the up-to-date techniques of the mentioned topics, including swarm intelligence and its applications, operational technologies and networked multimedia applications, wearable computing and intelligent data hiding, image processing and intelligent applications, and intelligent multimedia tools and applications. It helps readers bring new ideas or apply the designed approaches from the collected papers to their professional jobs.
- Published
- 2024
7. Genetic and Evolutionary Computing : Proceedings of the Fifteenth International Conference on Genetic and Evolutionary Computing (Volume II), October 6-8, 2023, Kaohsiung, Taiwan
- Author
-
Jeng-Shyang Pan, Zhigeng Pan, Pei Hu, Jerry Chun-Wei Lin, Jeng-Shyang Pan, Zhigeng Pan, Pei Hu, and Jerry Chun-Wei Lin
- Subjects
- Computational intelligence, Mathematical optimization, Computational complexity
- Abstract
This second volume of conference proceedings contains selected papers presented at ICGEC 2023, the 15th International Conference on Genetic and Evolutionary Computing, held on October 6-8, 2023 in Kaohsiung, Taiwan. The conference is intended as an international forum for the researchers and professionals in all areas of genetic and evolutionary computing. And the readers may know the up-to-date techniques of the mentioned topics, including technologies for next-generation network environments, recent progress in computational electromagnetic dynamics, future cyber security, privacy and forensics for advanced systems, data mining techniques and its applications, optimization models in deep learning and machine learning. It will help readers bring new ideas or apply the designed approaches from the collected papers to their professional jobs.
- Published
- 2024
8. Genetic and Evolutionary Computing : Proceedings of the Fourteenth International Conference on Genetic and Evolutionary Computing, October 21-23, 2021, Jilin, China
- Author
-
Shu-Chuan Chu, Jerry Chun-Wei Lin, Jianpo Li, Jeng-Shyang Pan, Shu-Chuan Chu, Jerry Chun-Wei Lin, Jianpo Li, and Jeng-Shyang Pan
- Subjects
- Computational intelligence, Mathematical optimization, Evolution (Biology), Computational complexity
- Abstract
This book contains selected papers presented at ICGEC 2021, the 14th International Conference on Genetic and Evolutionary Computing, held from October 21-23, 2021 in Jilin City, China. The conference was technically co-sponsored by Springer, Northeast Electric Power University Fujian University of Technology, Shandong University of Science and Technology, and Western Norway University of Applied Sciences. It is intended as an international forum for the researchers and professionals in all areas of genetic and evolutionary computing. And the readers may learn the up-to-date techniques of the mentioned topics, including swarm intelligence, artificial intelligence, information hiding and data mining techniques, which can help them to bring new ideas or apply the designed approaches from the collected papers to their professional jobs.
- Published
- 2022
9. Completeness and Reduction in Algebraic Complexity Theory
- Author
-
Peter Bürgisser and Peter Bürgisser
- Subjects
- Computational complexity
- Abstract
One of the most important and successful theories in computational complex ity is that of NP-completeness. This discrete theory is based on the Turing machine model and achieves a classification of discrete computational prob lems according to their algorithmic difficulty. Turing machines formalize al gorithms which operate on finite strings of symbols over a finite alphabet. By contrast, in algebraic models of computation, the basic computational step is an arithmetic operation (or comparison) of elements of a fixed field, for in stance of real numbers. Hereby one assumes exact arithmetic. In 1989, Blum, Shub, and Smale [12] combined existing algebraic models of computation with the concept of uniformity and developed a theory of NP-completeness over the reals (BSS-model). Their paper created a renewed interest in the field of algebraic complexity and initiated new research directions. The ultimate goal of the BSS-model (and its future extensions) is to unite classical dis crete complexity theory with numerical analysis and thus to provide a deeper foundation of scientific computation (cf. [11, 101]). Already ten years before the BSS-paper, Valiant [107, 110] had proposed an analogue of the theory of NP-completeness in an entirely algebraic frame work, in connection with his famous hardness result for the permanent [108]. While the part of his theory based on the Turing approach (#P-completeness) is now standard and well-known among the theoretical computer science com munity, his algebraic completeness result for the permanents received much less attention.
- Published
- 2013
10. Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques : 15th International Workshop, APPROX 2012, and 16th International Workshop, RANDOM 2012, Cambridge, MA, USA, August 15-17, 2012, Proceedings
- Author
-
Anupam Gupta, Klaus Jansen, José D.P. Rolim, ROCCO SERVEDIO, Anupam Gupta, Klaus Jansen, José D.P. Rolim, and ROCCO SERVEDIO
- Subjects
- Conference proceedings, Mathematical optimization--Congresses, Computational complexity--Congresses, Computational complexity, Mathematical optimization
- Abstract
This book constitutes the joint refereed proceedings of the 15th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2012, and the 16th International Workshop on Randomization and Computation, RANDOM 2012, held in Cambridge, Massachusetts, USA, in August 2011. The volume contains 28 contributed papers, selected by the APPROX Program Committee out of 70 submissions, and 28 contributed papers, selected by the RANDOM Program Committee out of 67 submissions. APPROX focuses on algorithmic and complexity issues surrounding the development of efficient approximate solutions to computationally difficult problems. RANDOM is concerned with applications of randomness to computational and combinatorial problems.
- Published
- 2012
11. Randomness And Complexity, From Leibniz To Chaitin
- Author
-
Cristian S Calude and Cristian S Calude
- Subjects
- Stochastic processes, Computational complexity, Kolmogorov complexity
- Abstract
The book is a collection of papers written by a selection of eminent authors from around the world in honour of Gregory Chaitin's 60th birthday. This is a unique volume including technical contributions, philosophical papers and essays.
- Published
- 2007
12. Thinking About Godel And Turing: Essays On Complexity, 1970–2007
- Author
-
Gregory J Chaitin and Gregory J Chaitin
- Subjects
- Computational complexity, Metamathematics, Go¨del's theorem, Incompleteness theorems, Logic, Symbolic and mathematical
- Abstract
Dr Gregory Chaitin, one of the world's leading mathematicians, is best known for his discovery of the remarkable Ω number, a concrete example of irreducible complexity in pure mathematics which shows that mathematics is infinitely complex. In this volume, Chaitin discusses the evolution of these ideas, tracing them back to Leibniz and Borel as well as Gödel and Turing.This book contains 23 non-technical papers by Chaitin, his favorite tutorial and survey papers, including Chaitin's three Scientific American articles. These essays summarize a lifetime effort to use the notion of program-size complexity or algorithmic information content in order to shed further light on the fundamental work of Gödel and Turing on the limits of mathematical methods, both in logic and in computation. Chaitin argues here that his information-theoretic approach to metamathematics suggests a quasi-empirical view of mathematics that emphasizes the similarities rather than the differences between mathematics and physics. He also develops his own brand of digital philosophy, which views the entire universe as a giant computation, and speculates that perhaps everything is discrete software, everything is 0's and 1's.Chaitin's fundamental mathematical work will be of interest to philosophers concerned with the limits of knowledge and to physicists interested in the nature of complexity.
- Published
- 2007
13. Complex Systems Design & Management : Proceedings of the 4th International Conference on Complex Systems Design & Management Asia and of the 12th Conference on Complex Systems Design & Management CSD&M 2021
- Author
-
Daniel Krob, Lefei Li, Junchen Yao, Hongjun Zhang, Xinguo Zhang, Daniel Krob, Lefei Li, Junchen Yao, Hongjun Zhang, and Xinguo Zhang
- Subjects
- Computational complexity, Control engineering, Robotics, Automation
- Abstract
This book contains all refereed papers accepted during the fourth asia-pacific edition & twelve edition – which were merged this year – of the CSD&M conference that took place in Beijing, People's Republic of China by 2021. Mastering complex systems requires an integrated understanding of industrial practices as well as sophisticated theoretical techniques and tools. This explains the creation of an annual go-between European and Asian forum dedicated to academic researchers & industrial actors working on complex industrial systems architecting, modeling & engineering. These proceedings cover the most recent trends in the emerging field of complex systems, both from an academic and professional perspective. A special focus was put this year on “Digital Transformation in Complex Systems Engineering”. CESAM Community The CSD&M series of conferences are organized under the guidance of CESAM Community, managed by CESAMES. CESAM Community aims in organizing the sharing of good practices in systems architecting and model-based systems engineering (MBSE) and certifying the level of knowledge and proficiency in this field through the CESAM certification. The CESAM systems architecting & model-based systems engineering (MBSE) certification is especially currently the most disseminated professional certification in the world in this domain through more than 1,000 real complex system development projects on which it was operationally deployed and around 10,000 engineers who were trained on the CESAM framework at international level.
- Published
- 2021
14. Experimental and Computational Investigations in Engineering : Proceedings of the International Conference of Experimental and Numerical Investigations and New Technologies, CNNTech 2020
- Author
-
Nenad Mitrovic, Goran Mladenovic, Aleksandra Mitrovic, Nenad Mitrovic, Goran Mladenovic, and Aleksandra Mitrovic
- Subjects
- Computational intelligence, Computational complexity
- Abstract
This proceedings book is a collection of high-quality peer-reviewed research papers presented at the International Conference of Experimental and Numerical Investigations and New Technologies (CNNTech2020) held at Zlatibor, Serbia, from 29th June to 2nd July 2020. The book discusses a wide variety of industrial, engineering and scientific applications of the engineering techniques. Researchers from academia and industry present their original work and exchange ideas, experiences, information, techniques, applications and innovations in the field of mechanical engineering, materials science, chemical and process engineering, experimental techniques, numerical methods and new technologies.
- Published
- 2020
15. Advances in Dynamics, Optimization and Computation : A Volume Dedicated to Michael Dellnitz on the Occasion of His 60th Birthday
- Author
-
Oliver Junge, Oliver Schütze, Gary Froyland, Sina Ober-Blöbaum, Kathrin Padberg-Gehle, Oliver Junge, Oliver Schütze, Gary Froyland, Sina Ober-Blöbaum, and Kathrin Padberg-Gehle
- Subjects
- Engineering mathematics, Control engineering, Computational complexity, Quantum computers, System theory
- Abstract
This book presents a collection of papers on recent advances in problems concerning dynamics, optimal control and optimization. In many chapters, computational techniques play a central role. Set-oriented techniques feature prominently throughout the book, yielding state-of-the-art algorithms for computing general invariant sets, constructing globally optimal controllers and solving multi-objective optimization problems.
- Published
- 2020
16. Advances in Algorithms, Languages, and Complexity
- Author
-
Ding-Zhu Du, Ker-I Ko, Ding-Zhu Du, and Ker-I Ko
- Subjects
- Algorithms, Formal languages, Computational complexity
- Abstract
This book contains a collection of survey papers in the areas of algorithms, lan guages and complexity, the three areas in which Professor Ronald V. Book has made significant contributions. As a fonner student and a co-author who have been influenced by him directly, we would like to dedicate this book to Professor Ronald V. Book to honor and celebrate his sixtieth birthday. Professor Book initiated his brilliant academic career in 1958, graduating from Grinnell College with a Bachelor of Arts degree. He obtained a Master of Arts in Teaching degree in 1960 and a Master of Arts degree in 1964 both from Wesleyan University, and a Doctor of Philosophy degree from Harvard University in 1969, under the guidance of Professor Sheila A. Greibach. Professor Book's research in discrete mathematics and theoretical com puter science is reflected in more than 150 scientific publications. These works have made a strong impact on the development of several areas of theoretical computer science. A more detailed summary of his scientific research appears in this volume separately.
- Published
- 2013
17. Computable Universe, A: Understanding And Exploring Nature As Computation
- Author
-
Hector Zenil and Hector Zenil
- Subjects
- Computational complexity
- Abstract
This volume, with a foreword by Sir Roger Penrose, discusses the foundations of computation in relation to nature.It focuses on two main questions:The contributors are world-renowned experts who have helped shape a cutting-edge computational understanding of the universe. They discuss computation in the world from a variety of perspectives, ranging from foundational concepts to pragmatic models to ontological conceptions and philosophical implications.The volume provides a state-of-the-art collection of technical papers and non-technical essays, representing a field that assumes information and computation to be key in understanding and explaining the basic structure underpinning physical reality. It also includes a new edition of Konrad Zuse's “Calculating Space” (the MIT translation), and a panel discussion transcription on the topic, featuring worldwide experts in quantum mechanics, physics, cognition, computation and algorithmic complexity.The volume is dedicated to the memory of Alan M Turing — the inventor of universal computation, on the 100th anniversary of his birth, and is part of the Turing Centenary celebrations.
- Published
- 2013
18. Fun with Algorithms : 6th International Conference, FUN 2012, Venice, Italy, June 4-6, 2012, Proceedings
- Author
-
Evangelos Kranakis, DANNY KRIZANC, Flaminia Luccio, Evangelos Kranakis, DANNY KRIZANC, and Flaminia Luccio
- Subjects
- Conference proceedings, Computational complexity--Congresses, Algorithms--Congresses, Data structures (Computer science)--Congresses, Artificial intelligence--Congresses, Algorithms, Artificial intelligence, Computational complexity, Data structures (Computer science)
- Abstract
This book constitutes the refereed proceedings of the 6th International Conference, FUN 2012, held in June 2012 in Venice, Italy. The 34 revised full papers were carefully reviewed and selected from 56 submissions. They feature a large variety of topics in the field of the use, design, and analysis of algorithms and data structures, focusing on results that provide amusing, witty but nonetheless original and scientifically profound contributions to the area.
- Published
- 2012
19. The P=NP Question and Gödel’s Lost Letter
- Author
-
Richard J. Lipton and Richard J. Lipton
- Subjects
- Computational complexity
- Abstract
? DoesP=NP. In just?ve symbols Dick Karp –in 1972–captured one of the deepest and most important questions of all time. When he?rst wrote his famous paper, I think it's fair to say he did not know the depth and importance of his question. Now over three decades later, we know P=NP is central to our understanding of compu- tion, it is a very hard problem, and its resolution will have potentially tremendous consequences. This book is a collection of some of the most popular posts from my blog— Godel ¨ Lost Letter andP=NP—which I started in early 2009. The main thrust of the blog, especially when I started, was to explore various aspects of computational complexity around the famousP=NP question. As I published posts I branched out and covered additional material, sometimes a timely event, sometimes a fun idea, sometimes a new result, and sometimes an old result. I have always tried to make the posts readable by a wide audience, and I believe I have succeeded in doing this.
- Published
- 2010
20. Transactions on Computational Science II
- Author
-
Yingxu Wang, Yiyu Y. Yao, Guoyin Wang, Yingxu Wang, Yiyu Y. Yao, and Guoyin Wang
- Subjects
- Science--Data processing, Research--Data processing, Numerical calculations--Data processing, Computer science, Computational complexity
- Abstract
The denotational and expressive needs in cognitive informatics, computational intelligence, software engineering, and knowledge engineering have led to the development of new forms of mathematics collectively known as denotational mathematics. Denotational mathematics is a category of mathematical structures that formalize rigorous expressions and long-chain inferences of system compositions and behaviors with abstract concepts, complex relations, and dynamic processes. Typical paradigms of denotational mathematics are concept algebra, system algebra, Real-Time Process Algebra (RTPA), Visual Semantic Algebra (VSA), fuzzy logic, and rough sets. A wide range of applications of denotational mathematics have been identified in many modern science and engineering disciplines that deal with complex and intricate mathematical entities and structures beyond numbers, Boolean variables, and traditional sets. This issue of Springer's Transactions on Computational Science on Denotational Mathematics for Computational Intelligence presents a snapshot of current research on denotational mathematics and its engineering applications. The volume includes selected and extended papers from two international conferences, namely IEEE ICCI 2006 (on Cognitive Informatics) and RSKT 2006 (on Rough Sets and Knowledge Technology), as well as new contributions. The following four important areas in denotational mathem- ics and its applications are covered: Foundations and applications of denotational mathematics, focusing on: a) c- temporary denotational mathematics for computational intelligence; b) deno- tional mathematical laws of software; c) a comparative study of STOPA and RTPA; and d) a denotational mathematical model of abstract games.
- Published
- 2008
21. Parameterized Complexity
- Author
-
Rodney G. Downey, M.R. Fellows, Rodney G. Downey, and M.R. Fellows
- Subjects
- Computational complexity
- Abstract
The idea for this book was conceived over the second bottle of Villa Maria's Caber net Medot'89, at the dinner of the Australasian Combinatorics Conference held at Palmerston North, New Zealand in December 1990, where the authors first met and discovered they had a number of interests in common. Initially, we embarked on a small project to try to formulate reductions to address the apparent parame terized intractability of DOMINATING SET, and to introduce a structure in which to frame our answers. Having spent several months trying to get the definitions for the reductions right (they now seem so obvious), we turned to our tattered copies of Garey and Johnson's work [239]. We were stunned to find that virtually none of the classical reductions worked in the parameterized setting. We then wondered if we'd be able to find any interesting reductions. Several years, many more bottles, so many papers, and reductions later it [3] seemed that we had unwittingly stumbled upon what we believe is a truly central and new area of complexity theory. It seemed to us that the material would be of great interest to people working in areas where exact algorithms for a small range of parameters are natural and useful (e. g., Molecular Biology, VLSI design). The tractability theory was rich with distinctive and powerful techniques. The intractability theory seemed to have a deep structure and techniques all of its own.
- Published
- 1999
22. Parallel Algorithms For Knapsack Type Problems
- Author
-
Vassil N Aleksandrov, G M Megson, Vassil N Aleksandrov, and G M Megson
- Subjects
- Parallel algorithms, Parallel programming (Computer science), Computational complexity
- Abstract
This book brings together current research direction in the mapping of dynamic programming recurrence equations for Knapsack Type problems, which include Unbounded Knapsack Problem, 0/1 Knapsack Problem, Subset Sum Problem, Change Making Problem, onto so-called regular parallel architectures. In particular, it focuses on heuristic and more formal techniques for mapping. The text is based on substantially revised papers published by the authors and their colleagues in the literature but re-written to provide an overall view of the subject area.
- Published
- 1999
23. Chaos, Complexity, and Leadership 2023
- Author
-
Şefika Şule Erçetin, Şuay Nilhan Açıkalın, Luís Tomé, Şefika Şule Erçetin, Şuay Nilhan Açıkalın, and Luís Tomé
- Subjects
- System theory, Computational complexity
- Abstract
The proceedings of the 8th International Symposium on Chaos, Complexity, and Leadership present various concepts of diverse research methodologies to explore chaos and complexity across different scientific fields of leadership. Particular emphasis will be placed on investigating non-linearity to stimulate discussion on novel approaches and perspectives regarding chaos, complexity, and leadership. The book delves into recent developments from diverse fields, employing chaos and complexity theory as analytical tools. Readers will find insights into important contemporary events, regardless of the various perspectives across social, political, economic, or scientific domains. It integrates numerous aspects and challenges regarding the impact of chaos and complexity on our world, utilizing nonlinear dynamics to suggest transformative policies. It aims to investigate and predict future paths through an interdisciplinary approach. Given the current societal and economic turbulence, leadership across all sectors necessitates reassessment. Consequently, this book primarily targets individuals interested in nonlinear science and leadership. However, its content extends its appeal to a broader audience due to its application of chaos and complexity to other disciplines. The primary audience comprises academics, professionals, and decision-makers seeking to implement new approaches and methodologies in practice.
- Published
- 2024
24. Advances in Social Simulation : Proceedings of the 18th Social Simulation Conference, Glasgow, UK, 4–8 September 2023
- Author
-
Corinna Elsenbroich, Harko Verhagen, Corinna Elsenbroich, and Harko Verhagen
- Subjects
- System theory, Computational complexity, Mathematical physics, Computer simulation, Psychology
- Abstract
This book contains the proceedings of the 18th Social Simulation Conference (SSC) and covers the state of the art of social simulation modeling. The SSC is the annual conference of the European Social Simulation Association (ESSA) and the major global conference devoted to this topic. It is aimed at promoting social simulation and computational social science. The book is the biggest collection of agent-based modeling research. It covers all aspects of modeling, from theory and philosophy of modeling to question of model design, purpose, and structure, using data, visualization, model interrelation, and open modeling. This book is targeted at researchers in social simulation regardless of disciplinary backgrounds, across career stages and different sectors, such as academia, industry, and policy
- Published
- 2024
25. Quantum Decision Theory and Complexity Modelling in Economics and Public Policy
- Author
-
Anirban Chakraborti, Emmanuel Haven, Sudip Patra, Naresh Singh, Anirban Chakraborti, Emmanuel Haven, Sudip Patra, and Naresh Singh
- Subjects
- Operations research, System theory, Economics, Computational complexity, Political planning
- Abstract
This book is an outcome of the interdisciplinary conference held at OP Jindal Global University (Quantum Decision-making and Complexity modeling, and their possible applications in social sciences- economics, finance and public policy). The volume builds upon the emerging fields of Econophysics, Complexity theory and Quantum like modelling in cognition and social sciences, and their plausible applications in economics and public policy. There can be deep linkages between the micro, meso and macro scales at which these paradigms operate. In this data-driven age, greater amounts of information, along with the facility to harvest, sort and process said information, have permitted an expansion of the capability to study a society's various factors to a degree of detail and inclusiveness that has never before been available to researchers. As a result, an increasing number of throughlines is being discovered, revealing heretofore unknown connections between various disciplines and enhancing the study of such societal tropes as finance, language, shared behavior, and many others. As the reader will see, with clearer understanding of the interconnectedness of society's assorted parts comes a clearer understanding of the society as a whole. We have received critical thoughts from noted experts in social and natural sciences to explore possible interconnections. The editors of this book earnestly hope that the critical reviews presented in this volume will stimulate further scholarly interest, but also interest among policy practitioners for the purpose of exploring possibilities for creating a new paradigm for comprehending pressing issues of deep uncertainty and emergence in social dynamics.
- Published
- 2023
26. Computability and Complexity
- Author
-
Hubie Chen and Hubie Chen
- Subjects
- Computational complexity
- Abstract
A clear, comprehensive, and rigorous introduction to the theory of computation.What is computable? What leads to efficiency in computation? Computability and Complexity offers a clear, comprehensive, and rigorous introduction to the mathematical study of the capabilities and limitations of computation. Hubie Chen covers the core notions, techniques, methods, and questions of the theory of computation before turning to several advanced topics. Emphasizing intuitive learning and conceptual discussion, this textbook's accessible approach offers a robust foundation for understanding both the reach and restrictions of algorithms and computers.Extensive exercises and diagrams enhance streamlined, student-friendly presentation of mathematically rigorous materialIncludes thorough treatment of automata theory, computability theory, and complexity theory—including the P versus NP question and the theory of NP-completenessSuitable for undergraduate and graduate students, researchers, and professionals
- Published
- 2023
27. Programs As Diagrams : From Categorical Computability to Computable Categories
- Author
-
Dusko Pavlovic and Dusko Pavlovic
- Subjects
- Computer science, Computable functions, Recursion theory, Computational complexity, Programming languages (Electronic computers)
- Abstract
It is not always clear what computer programs mean in the various languages in which they can be written, yet a picture can be worth 1000 words, a diagram 1000 instructions. In this unique textbook/reference, programs are drawn as string diagrams in the language of categories, which display a universal syntax of mathematics (Computer scientists use them to analyze the program semantics; programmers to display the syntax of computations). Here, the string-diagrammatic depictions of computations are construed as programs in a single-instruction programming language. Such programs as diagrams show how functions are packed in boxes and tied by strings. Readers familiar with categories will learn about the foundations of computability; readers familiar with computability gain access to category theory. Additionally, readers familiar with both are offered many opportunities to improve the approach. Topics and features: Delivers a ‘crash'diagram-based course in theory of computationUses single-instruction diagrammatic programming languageOffers a practical introduction into categories and string diagrams as computational toolsReveals how computability is programmability, rather than an ‘ether'permeating computers Provides a categorical model of intensional computation is unique up to isomorphismServes as a stepping stone into research of computable categories In addition to its early chapters introducing computability for beginners, this flexible textbook/resource also contains both middle chapters that expand for suitability to a graduate course as well as final chapters opening up new research. Dusko Pavlovic is a professor at the Department of Information and Computer Sciences at the University of Hawaii at Manoa, and by courtesy at the Department of Mathematics and the College of Engineering. He completed this book as an Excellence Professor at Radboud University in Nijmegen, The Netherlands.
- Published
- 2023
28. Pedigree Polytopes : New Insights on Computational Complexity of Combinatorial Optimisation Problems
- Author
-
Tirukkattuppalli Subramanyam Arthanari and Tirukkattuppalli Subramanyam Arthanari
- Subjects
- Computational complexity, Mathematical optimization, Calculus of variations, Algebraic fields, Polynomials, Operations research, Management science
- Abstract
This book defines and studies a combinatorial object called the pedigree and develops the theory for optimising a linear function over the convex hull of pedigrees (the Pedigree polytope). A strongly polynomial algorithm implementing the framework given in the book for checking membership in the pedigree polytope is a major contribution.This book challenges the popularly held belief in computer science that a problem included in the NP-complete class may not have a polynomial algorithm to solve. By showing STSP has a polynomial algorithm, this book settles the P vs NP question.This book has illustrative examples, figures, and easily accessible proofs for showing this unexpected result. This book introduces novel constructions and ideas previously not used in the literature. Another interesting feature of this book is it uses basic max-flow and linear multicommodity flow algorithms and concepts in theseproofs establishing efficient membership checking for the pedigree polytope. Chapters 3-7 can be adopted to give a course on Efficient Combinatorial Optimization. This book is the culmination of the author's research that started in 1982 through a presentation on a new formulation of STSP at the XIth International Symposium on Mathematical Programming at Bonn.
- Published
- 2023
29. Tropical Circuit Complexity : Limits of Pure Dynamic Programming
- Author
-
Stasys Jukna and Stasys Jukna
- Subjects
- Discrete mathematics, Computational complexity, Mathematical optimization, Computer science—Mathematics
- Abstract
This book presents an enticing introduction to tropical circuits and their use as a rigorous mathematical model for dynamic programming (DP), which is one of the most fundamental algorithmic paradigms for solving combinatorial, discrete optimization problems. In DP, an optimization problem is broken up into smaller subproblems that are solved recursively. Many classical DP algorithms are pure in that they only use the basic (min,+) or (max,+) operations in their recursion equations. In tropical circuits, these operations are used as gates. Thanks to the rigorous combinatorial nature of tropical circuits, elements from the Boolean and arithmetic circuit complexity can be used to obtain lower bounds for tropical circuits, which play a crucial role in understanding the limitations and capabilities of these computational models. This book aims to offer a toolbox for proving lower bounds on the size of tropical circuits.In this work, the reader will find lower-bound ideas and methods that have emerged in the last few years, with detailed proofs. Largely self-contained, this book is meant to be approachable by graduate students in mathematics and computer science with a special interest in circuit complexity.
- Published
- 2023
30. Approximate Degree in Classical and Quantum Computing
- Author
-
Mark Bun, Justin Thaler, Mark Bun, and Justin Thaler
- Subjects
- Computational complexity, Approximation theory
- Abstract
The ability (or inability) to represent or approximate Boolean functions by polynomials is a central concept in complexity theory, underlying interactive and probabilistically checkable proof systems, circuit lower bounds, quantum complexity theory, and more. In this book, the authors survey what is known about a particularly natural notion of approximation by polynomials, capturing pointwise approximation over This book covers recent progress on proving approximate degree lower and upper bounds and describes some applications of the new bounds to oracle separations, quantum query and communication complexity, and circuit complexity. The authors explain how several of these advances have been unlocked by a particularly simple and elegant technique, called dual block composition, for constructing solutions to this dual linear program. They also provide concise coverage of even more recent lower bound techniques based on a new complexity measure called spectral sensitivity. Finally, they show how explicit constructions of approximating polynomials have been inspired by quantum query algorithms. This book provides a comprehensive review of the foundational and recent developments of an important topic in both classical and quantum computing. The reader has a considerable body of knowledge condensed in an accessible form to quickly understand the principles and further their own research.
- Published
- 2023
31. Advances in Social Simulation : Proceedings of the 17th Social Simulation Conference, European Social Simulation Association
- Author
-
Flaminio Squazzoni and Flaminio Squazzoni
- Subjects
- System theory, Computational complexity, Mathematical physics, Computer simulation, Psychology
- Abstract
This book highlights recent developments in the field of computer simulation and its application to social dynamics and behaviour. It covers latest advancements in the use of agent-based modelling by focusing on thematic issues, methodological progress and applications, including policy, industry and business. It aims to promote this interdisciplinary type of research by showing synergies, complementary and integration especially between computer sciences, social sciences, economics and organization, often bridging qualitative and quantitative research. The primary audience of this book are academics, practitioners and professionals using computer simulation for business counselling or industry.
- Published
- 2023
32. Mathematics For Computation (M4c)
- Author
-
Marco Benini, Olaf Beyersdorff, Michael Rathjen, Peter Michael Schuster, Marco Benini, Olaf Beyersdorff, Michael Rathjen, and Peter Michael Schuster
- Subjects
- Computational complexity, Logic, Symbolic and mathematical, Computer science--Mathematics
- Abstract
The overall topic of the volume, Mathematics for Computation (M4C), is mathematics taking crucially into account the aspect of computation, investigating the interaction of mathematics with computation, bridging the gap between mathematics and computation wherever desirable and possible, and otherwise explaining why not.Recently, abstract mathematics has proved to have more computational content than ever expected. Indeed, the axiomatic method, originally intended to do away with concrete computations, seems to suit surprisingly well the programs-from-proofs paradigm, with abstraction helping not only clarity but also efficiency.Unlike computational mathematics, which rather focusses on objects of computational nature such as algorithms, the scope of M4C generally encompasses all the mathematics, including abstract concepts such as functions. The purpose of M4C actually is a strongly theory-based and therefore, is a more reliable and sustainable approach to actual computation, up to the systematic development of verified software.While M4C is situated within mathematical logic and the related area of theoretical computer science, in principle it involves all branches of mathematics, especially those which prompt computational considerations. In traditional terms, the topics of M4C include proof theory, constructive mathematics, complexity theory, reverse mathematics, type theory, category theory and domain theory.The aim of this volume is to provide a point of reference by presenting up-to-date contributions by some of the most active scholars in each field. A variety of approaches and techniques are represented to give as wide a view as possible and promote cross-fertilization between different styles and traditions.
- Published
- 2023
33. Sampled-data Control of Logical Networks
- Author
-
Yang Liu, Jianquan Lu, Liangjie Sun, Yang Liu, Jianquan Lu, and Liangjie Sun
- Subjects
- Computational complexity, Computer science—Mathematics, Mathematical statistics, System theory, Control theory, Stochastic processes, Probabilities
- Abstract
This book mainly focuses on the sampled-data control of logical networks. We believe that the methods (semi-tensor product of matrices), results (recent results on Boolean control networks under periodic sampled-data control, Boolean control networks under aperiodic sampled-data control, and logical control networks under event-triggered control) and topics (logical networks) in this book have become of particular interest to readers recently. Firstly, logical networks are of interest due to their rich range of applications in biology, game theory, coding, finite automata, graph theory, and other fields. Secondly, semi-tensor product of matrices offers a useful tool for formulating, analyzing and designing controllers for logical networks. Moreover, this book is the first to introduce sampled-data control into the study of logical control networks. All research results in this book are novel and worthy of further study. The book's content is divided into three parts (Boolean control networks under periodic sampled-data control, Boolean control networks under aperiodic sampled-data control, and logical control networks under event-triggered control), which essentially progress from easier to more difficult. In addition, corresponding examples and diagrams are included in each section to facilitate understanding.
- Published
- 2023
34. Simple Type Theory : A Practical Logic for Expressing and Reasoning About Mathematical Ideas
- Author
-
William M. Farmer and William M. Farmer
- Subjects
- Computer science, Mathematical logic, Computational complexity, Reasoning, Set theory
- Abstract
This unique textbook, in contrast to a standard logic text, provides the reader with a logic that actually can be used in practice to express and reason about mathematical ideas.The book is an introduction to simple type theory, a classical higher-order version of predicate logic that extends first-order logic. It presents a practice-oriented logic called Alonzo that is based on Alonzo Church's formulation of simple type theory known as Church's type theory. Unlike traditional predicate logics, Alonzo admits undefined expressions. The book illustrates, using Alonzo, how simple type theory is suited ideally for reasoning about mathematical structures and constructing libraries of mathematical knowledge.Topics and features:Offers the first book-length introduction to simple type theory as a predicate logicProvides the reader with a logic that is close to mathematical practicePresents the tools needed to build libraries of mathematical knowledgeEmploys two semantics, one for mathematics and one for logicEmphasizes the model-theoretic view of predicate logicIncludes several important topics, such as definite description and theory morphisms, not usually found in standard logic textbooksAimed at students of computing and mathematics at the graduate or upper-undergraduate level, this book is also well-suited for mathematicians, computing professionals, engineers, and scientists who need a practical logic for expressing and reasoning about mathematical ideas.William M. Farmer is a Professor in the Department of Computing and Software at McMaster University in Hamilton, Ontario, Canada.
- Published
- 2023
35. Proceedings of the 2020 Conference of The Computational Social Science Society of the Americas
- Author
-
Zining Yang, Elizabeth von Briesen, Zining Yang, and Elizabeth von Briesen
- Subjects
- Mathematical physics, Computer simulation, Schools of economics, System theory, Dynamical systems, Computational complexity, Game theory
- Abstract
This book is comprised of the latest research into CSS methods, uses, and results, as presented at the 2020 annual conference of the Computational Social Science Society of the Americas (CSSSA). Computational social science (CSS) is the science that investigates social and behavioral dynamics through social simulation, social network analysis, and social media analysis. The CSSSA is a professional society that aims to advance the field of computational social science in all areas, including basic and applied orientations, by holding conferences and workshops, promoting standards of scientific excellence in research and teaching, and publishing research findings and results. The above-mentioned conference was held virtually, October 8 – 11, 2020. What follows is a diverse representation of new results and approaches to using the tools of CSS and agent-based modeling (ABM) in exploring complex phenomena across many different domains. Readers will therefore not only have the results of these specific projects upon which to build, along with a wealth of case-study examples that can serve as meaningful exemplars for new research projects and activities, they will also gain a greater appreciation for the broad scope of CSS.
- Published
- 2022
36. Nonlinear Dynamics and Complexity : Mathematical Modelling of Real-World Problems
- Author
-
Carla M.A. Pinto and Carla M.A. Pinto
- Subjects
- Multibody systems, Vibration, Mechanics, Applied, Mathematical models, Computational complexity, Engineering mathematics, Engineering—Data processing
- Abstract
This book collects a range of contributions on nonlinear dynamics and complexity, providing a systematic summary of recent developments, applications, and overall advances in nonlinearity, chaos, and complexity. It presents both theories and techniques in nonlinear systems and complexity and serves as a basis for more research on synchronization and complexity in nonlinear science as well as a mechanism to fast-scatter the new knowledge to scientists, engineers, and students in the corresponding fields. Written by world-renown experts from across the globe, the collection is ideal for researchers, practicing engineers, and students concerned with machinery and controls, manufacturing, and controls.
- Published
- 2022
37. Advances in Social Simulation : Proceedings of the 16th Social Simulation Conference, 20–24 September 2021
- Author
-
Marcin Czupryna, Bogumił Kamiński, Marcin Czupryna, and Bogumił Kamiński
- Subjects
- System theory, Computational complexity, Mathematical physics, Computer simulation, Psychology
- Abstract
This book covers the latest advances in applying agent-based modelling in social sciences. The Social Simulation Conference is the major global conference devoted to this topic. It is aimed at promoting social simulation and computational social science. This year's special theme is “Social Simulation geared towards Post-Pandemic times”, focused not only on questions raised by the current pandemic but also on future challenges related to economic recovery, such as localization, globalization, inequality, sustainable growth and social changes induced by progressive digitalization, data availability and artificial intelligence. The primary audience of this book are scholars and practitioners in computational social sciences including economics, business, sociology, politics, psychology and urban studies.
- Published
- 2022
38. Computability
- Author
-
George Tourlakis and George Tourlakis
- Subjects
- Computable functions, Recursion theory, Computational complexity, Computer science, Technology—Philosophy
- Abstract
This survey of computability theory offers the techniques and tools that computer scientists (as well as mathematicians and philosophers studying the mathematical foundations of computing) need to mathematically analyze computational processes and investigate the theoretical limitations of computing. Beginning with an introduction to the mathematisation of “mechanical process” using URM programs, this textbook explains basic theory such as primitive recursive functions and predicates and sequence-coding, partial recursive functions and predicates, and loop programs. Advanced chapters cover the Ackerman function, Tarski's theorem on the non-representability of truth, Goedel's incompleteness and Rosser's incompleteness theorems, two short proofs of the incompleteness theorem that are based on Lob's deliverability conditions, Church's thesis, the second recursion theorem and applications, a provably recursive universal function for the primitive recursive functions, Oraclecomputations and various classes of computable functionals, the Arithmetical hierarchy, Turing reducibility and Turing degrees and the priority method, a thorough exposition of various versions of the first recursive theorem, Blum's complexity, Hierarchies of primitive recursive functions, and a machine-independent characterisation of Cobham's feasibly computable functions.
- Published
- 2022
39. Policy Decision Modeling with Fuzzy Logic : Theoretical and Computational Aspects
- Author
-
Ali Guidara and Ali Guidara
- Subjects
- Computational intelligence, Political planning, Control engineering, Computational complexity
- Abstract
This book introduces the concept of policy decision emergence and its dynamics at the sub systemic level of the decision process. This level constitutes the breeding ground of the emergence of policy decisions but remains unexplored due to the absence of adequate tools. It is a nonlinear complex system made of several entities that interact dynamically. The behavior of such a system cannot be understood with linear and deterministic methods.The book presents an innovative multidisciplinary approach that results in the development of a Policy Decision Emergence Simulation Model (PODESIM). This computational model is a multi-level fuzzy inference system that allows the identification of the decision emergence levers.This development represents a major advancement in the field of public policy decision studies. It paves the way for decision emergence modeling and simulation by bridging complex systems theory, multiple streams theory, and fuzzy logic theory.
- Published
- 2020
40. Mathematical Structures of Ergodicity and Chaos in Population Dynamics
- Author
-
Paweł J. Mitkowski and Paweł J. Mitkowski
- Subjects
- Computational complexity, Engineering mathematics, Computer science—Mathematics, Biomedical engineering
- Abstract
This book concerns issues related to biomathematics, medicine, or cybernetics as practiced by engineers. Considered population dynamics models are still in the interest of researchers, and even this interest is increasing, especially now in the time of SARS-CoV-2 coronavirus pandemic, when models are intensively studied in order to help predict its behaviour within human population. The structures of population dynamics models and practical methods of finding their solutions are discussed. Finally, the hypothesis of the existence of non-trivial ergodic properties of the model of erythropoietic response dynamics formulated by A. Lasota in the form of delay differential equation with unimodal feedback is analysed. The research can be compared with actual medical data, as well as shows that the structures of population models can reflect the dynamic structures of reality.
- Published
- 2020
41. Unravelling Complexity: The Life And Work Of Gregory Chaitin
- Author
-
Shyam Wuppuluri, Francisco Antonio Doria, Shyam Wuppuluri, and Francisco Antonio Doria
- Subjects
- Philosophy and science, Computer scientists--Argentina--Biography, Mathematicians--United States--Biography, Mathematicians--Argentina--Biography, Computer scientists--United States--Biography, Machine theory, Information theory, Computational complexity
- Abstract
The revolutions that Gregory Chaitin brought within the fields of science are well known. From his discovery of algorithmic information complexity to his work on Gödel's theorem, he has contributed deeply and expansively to such diverse fields.This book attempts to bring together a collection of articles written by his colleagues, collaborators and friends to celebrate his work in a festschrift. It encompasses various aspects of the scientific work that Chaitin has accomplished over the years. Topics range from philosophy to biology, from foundations of mathematics to physics, from logic to computer science, and all other areas Chaitin has worked on.It also includes sketches of his personality with the help of biographical accounts in some unconventional articles that will provide a rare glimpse into the personal life and nature of Chaitin.Compared to the other books that exist along a similar vein, this book stands out primarily due to its highly interdisciplinary nature and its scope that will attract readers into Chaitin's world.
- Published
- 2020
42. Mathematics and Computation : A Theory Revolutionizing Technology and Science
- Author
-
Avi Wigderson and Avi Wigderson
- Subjects
- Computational complexity, Computer science--Mathematics, Cryptography, Algebra, Boolean
- Abstract
From the winner of the Turing Award and the Abel Prize, an introduction to computational complexity theory, its connections and interactions with mathematics, and its central role in the natural and social sciences, technology, and philosophyMathematics and Computation provides a broad, conceptual overview of computational complexity theory—the mathematical study of efficient computation. With important practical applications to computer science and industry, computational complexity theory has evolved into a highly interdisciplinary field, with strong links to most mathematical areas and to a growing number of scientific endeavors.Avi Wigderson takes a sweeping survey of complexity theory, emphasizing the field's insights and challenges. He explains the ideas and motivations leading to key models, notions, and results. In particular, he looks at algorithms and complexity, computations and proofs, randomness and interaction, quantum and arithmetic computation, and cryptography and learning, all as parts of a cohesive whole with numerous cross-influences. Wigderson illustrates the immense breadth of the field, its beauty and richness, and its diverse and growing interactions with other areas of mathematics. He ends with a comprehensive look at the theory of computation, its methodology and aspirations, and the unique and fundamental ways in which it has shaped and will further shape science, technology, and society. For further reading, an extensive bibliography is provided for all topics covered.Mathematics and Computation is useful for undergraduate and graduate students in mathematics, computer science, and related fields, as well as researchers and teachers in these fields. Many parts require little background, and serve as an invitation to newcomers seeking an introduction to the theory of computation.Comprehensive coverage of computational complexity theory, and beyondHigh-level, intuitive exposition, which brings conceptual clarity to this central and dynamic scientific disciplineHistorical accounts of the evolution and motivations of central concepts and modelsA broad view of the theory of computation's influence on science, technology, and societyExtensive bibliography
- Published
- 2019
43. Fundamentals of Discrete Math for Computer Science : A Problem-Solving Primer
- Author
-
Tom Jenkyns, Ben Stephenson, Tom Jenkyns, and Ben Stephenson
- Subjects
- Computational complexity, Computer science--Mathematics, Computer science, Computer software
- Abstract
This clearly written textbook presents an accessible introduction to discrete mathematics for computer science students, offering the reader an enjoyable and stimulating path to improve their programming competence. The text empowers students to think critically, to be effective problem solvers, to integrate theory and practice, and to recognize the importance of abstraction. Its motivational and interactive style provokes a conversation with the reader through a questioning commentary, and supplies detailed walkthroughs of several algorithms.This updated and enhanced new edition also includes new material on directed graphs, and on drawing and coloring graphs, in addition to more than 100 new exercises (with solutions to selected exercises).Topics and features: assumes no prior mathematical knowledge, and discusses concepts in programming as and when they are needed; designed for both classroom use and self-study, presenting modular and self-contained chapters that follow ACM curriculum recommendations; describes mathematical processes in an algorithmic manner, often supported by a walkthrough demonstrating how the algorithm performs the desired task; includes an extensive set of exercises throughout the text, together with numerous examples, and shaded boxes highlighting key concepts; selects examples that demonstrate a practical use for the concept in question.Students embarking on the start of their studies of computer science will find this book to be an easy-to-understand and fun-to-read primer, ideal for use in a mathematics course taken concurrently with their first programming course.
- Published
- 2018
44. An Introduction to Metaheuristics for Optimization
- Author
-
Bastien Chopard, Marco Tomassini, Bastien Chopard, and Marco Tomassini
- Subjects
- Mathematical optimization, Computational complexity
- Abstract
The authors stress the relative simplicity, efficiency, flexibility of use, and suitability of various approaches used to solve difficult optimization problems. The authors are experienced, interdisciplinary lecturers and researchers and in their explanations they demonstrate many shared foundational concepts among the key methodologies. This textbook is a suitable introduction for undergraduate and graduate students, researchers, and professionals in computer science, engineering, and logistics.
- Published
- 2018
45. Parametrisierte uniforme Berechnungskomplexität in Geometrie und Numerik
- Author
-
Carsten Rösnick and Carsten Rösnick
- Subjects
- Algorithms, Computational complexity, Computer algorithms
- Abstract
Carsten Rösnick legt seiner Arbeit die Frage nach der algorithmischen Komplexität der approximativen Berechnung von Operatoren aus Geometrie, Topologie und Analysis zugrunde. Er betrachtet Operatoren wie Mengendurchschnitt, Projektion, Maximierung, Integration und Funktionsinversion. Der Begriff der Komplexität ist hierbei im rigorosen Sinne von garantierten Laufzeitschranken und asymptotischen Optimalitätsbeweisen zu verstehen. Dazu führt der Autor Kodierungen für Mengen und Funktionen ein und untersucht sie hinsichtlich ihrer (Polynomialzeit-)Äquivalenz, um schließlich in der Bestimmung parametrisierter Komplexitätsschranken für obige Operatoren Verwendung zu finden.
- Published
- 2015
46. Introduction to Computational Science : Modeling and Simulation for the Sciences - Second Edition
- Author
-
Angela B. Shiflet, George W. Shiflet, Angela B. Shiflet, and George W. Shiflet
- Subjects
- Mathematical models, Computational complexity, Computer science, Computer simulation
- Abstract
The essential introduction to computational science—now fully updated and expandedComputational science is an exciting new field at the intersection of the sciences, computer science, and mathematics because much scientific investigation now involves computing as well as theory and experiment. This textbook provides students with a versatile and accessible introduction to the subject. It assumes only a background in high school algebra, enables instructors to follow tailored pathways through the material, and is the only textbook of its kind designed specifically for an introductory course in the computational science and engineering curriculum. While the text itself is generic, an accompanying website offers tutorials and files in a variety of software packages.This fully updated and expanded edition features two new chapters on agent-based simulations and modeling with matrices, ten new project modules, and an additional module on diffusion. Besides increased treatment of high-performance computing and its applications, the book also includes additional quick review questions with answers, exercises, and individual and team projects.The only introductory textbook of its kind—now fully updated and expandedFeatures two new chapters on agent-based simulations and modeling with matricesIncreased coverage of high-performance computing and its applicationsIncludes additional modules, review questions, exercises, and projectsAn online instructor's manual with exercise answers, selected project solutions, and a test bank and solutions (available only to professors)An online illustration package is available to professors
- Published
- 2014
47. Solving the Dynamic Complexity Dilemma : Predictive and Prescriptive Business Management: Answering the Need for a New Paradigm
- Author
-
Nabil Abu el Ata, Maurice J. Perks, Nabil Abu el Ata, and Maurice J. Perks
- Subjects
- Management information systems, Computational complexity, Business--Mathematical models
- Abstract
Dynamic complexity results from hidden, unknown factors—or more precisely, interactions between factors—that can unexpectedly impact the performance of systems. When the influences of dynamic complexity are not measured and understood, new never-seen-before behaviors can come as unwelcomed surprises, which disrupt the performance of systems. Left alone, processes that were once prized for their efficiency unexpectedly begin to degrade—costs increase, while volumes and quality decline. Evidence of problems may come too late for effective resolution as technology advancements induce rapid change and compress the time available to react to that change. The results of dynamic complexity are always negative and unmanaged dynamic complexity can bring business or global systems to the point of sudden chaos. The 2009 H1N1 pandemic, 2008 Credit Crunch and 2011 Fukushima Daiichi nuclear disaster are global examples of the dangers of undiagnosed dynamic complexity.With increasing frequency executive leaders today are discovering that their business and IT system performance levels are not meeting expectations. In most cases these performance deficiencies are caused by dynamic complexity, which lies hidden like a cancer until the symptoms reveal themselves—often when it is too late to avoid negative impacts on business outcomes. This book examines the growing business problem of dynamic complexity and presents a path to a practical solution. To achieve better predictability, organizations must be able to expose new, dangerous patterns of behavior in time to take corrective actions and know which actions will yield the optimal results. The book authors promote new methods of risk management that use data collection, analytics, machine learning and automation processes to help organizations more accurately predict the future and take strategic actions to improve performance outcomes. The presented means of achieving this goal are basedupon the authors'practical experiences, backed by scientific principles, and results achieved through consulting engagements with over 350 global organizations.
- Published
- 2014
48. Introduction to Automata Theory, Languages, and Computation : Pearson New International Edition
- Author
-
John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman, John E. Hopcroft, Rajeev Motwani, and Jeffrey D. Ullman
- Subjects
- Machine theory, Formal languages, Computational complexity
- Abstract
This classic book on formal languages, automata theory, and computational complexity has been updated to present theoretical concepts in a concise and straightforward manner with the increase of hands-on, practical applications. With eBooks you can: search for key concepts, words and phrases make highlights and notes as you study share your notes with friends eBooks are downloaded to your computer and accessible either offline through the Bookshelf (available as a free download), available online and also via the iPad and Android apps. Upon purchase, you'll gain instant access to this eBook. Time limit The eBooks products do not have an expiry date. You will continue to access your digital ebook products whilst you have your Bookshelf installed.
- Published
- 2014
49. Nonlinear Dynamics Perspective Of Wolfram's New Kind Of Science, A (Volume Vi)
- Author
-
Leon O Chua and Leon O Chua
- Subjects
- Dynamics, Cellular automata, Computational complexity, Nonlinear theories
- Abstract
This invaluable volume ends the quest to uncover the secret recipes for predicting the long-term evolution of a ring of identical elementary cells where the binary state of each cell during each generation of an attractor (i.e. after the transients had disappeared) is determined uniquely by the state of its left and right neighbors in the previous generation, as decreed by one of 256 truth tables. As befitting the contents aimed at school children, it was found pedagogically appealing to code each truth table by coloring each of the 8 vertices of a cubical graph in red (for binary state 1), or blue (for binary state 0), forming a toy universe of 256 Boolean cubes, each bearing a different vertex color combination.The corresponding collection of 256 distinct Boolean cubes are then segegrated logically into 6 distinct groups where members from each group share certain common dynamics which allow the long-term evolution of the color configuration of each bit string, of arbitrary length, to be predicted painlessly, via a toy-like gaming procedure, without involving any calculation. In particular, the evolution of any bit string bearing any initial color configuration which resides in any one of the possibly many distinct attractors, can be systematically predicted, by school children who are yet to learn arithmetic, via a simple recipe, for any Boolean cube belonging to group 1, 2, 3, or 4. The simple recipe for predicting the time-asymptotic behaviors of Boolean cubes belonging to groups 1, 2, and 3 has been covered in Vols. I, II,..., V.This final volume continues the recipe for each of the 108, out of 256, local rules, dubbed the Bernoulli rules, belonging to group 4. Here, for almost half of the toy universe, surprisingly simple recipes involving only the following three pieces of information are derived in Vol. VI; namely, a positive integer τ, a positive, or negative, integer σ, and a sign parameter β > 0, or β 0 (resp. σ < 0), and then change the color of each cell if β < 0.As in the five prior volumes, Vol. VI also contains simple recipes which are, in fact, general and original results from the abstract theory of 1-dimensional cellular automata. Indeed, both children and experts from cellular automata will find this volume to be as deep, refreshing, and entertaining, as the previous volumes.
- Published
- 2013
50. Computability : Turing, Gödel, Church, and Beyond
- Author
-
B. Jack Copeland, Carl J. Posy, Oron Shagrir, B. Jack Copeland, Carl J. Posy, and Oron Shagrir
- Subjects
- Mathematics--Philosophy, Computational complexity
- Abstract
Computer scientists, mathematicians, and philosophers discuss the conceptual foundations of the notion of computability as well as recent theoretical developments. In the 1930s a series of seminal works published by Alan Turing, Kurt Gödel, Alonzo Church, and others established the theoretical basis for computability. This work, advancing precise characterizations of effective, algorithmic computability, was the culmination of intensive investigations into the foundations of mathematics. In the decades since, the theory of computability has moved to the center of discussions in philosophy, computer science, and cognitive science. In this volume, distinguished computer scientists, mathematicians, logicians, and philosophers consider the conceptual foundations of computability in light of our modern understanding.Some chapters focus on the pioneering work by Turing, Gödel, and Church, including the Church-Turing thesis and Gödel's response to Church's and Turing's proposals. Other chapters cover more recent technical developments, including computability over the reals, Gödel's influence on mathematical logic and on recursion theory and the impact of work by Turing and Emil Post on our theoretical understanding of online and interactive computing; and others relate computability and complexity to issues in the philosophy of mind, the philosophy of science, and the philosophy of mathematics.ContributorsScott Aaronson, Dorit Aharonov, B. Jack Copeland, Martin Davis, Solomon Feferman, Saul Kripke, Carl J. Posy, Hilary Putnam, Oron Shagrir, Stewart Shapiro, Wilfried Sieg, Robert I. Soare, Umesh V. Vazirani
- Published
- 2013
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.