Layering and physics Rethink “everything” emphasizing layering as the key concept (admittedly procrustean) Connecting layered architectures with “layering”

Slides:



Advertisements
Similar presentations
A core course on Modeling kees van Overveld Week-by-week summary.
Advertisements

Multilinear Formulas and Skepticism of Quantum Computing Scott Aaronson UC Berkeley IAS.
Critical Reading Strategies: Overview of Research Process
Artificial Intelligence 12. Two Layer ANNs
What is Logic? Forget everything you think you know about logic. Forget everything everything you have ever read about logic. Logic is not the same as.
Lecture 24 MAS 714 Hartmut Klauck
Signals and Systems March 25, Summary thus far: software engineering Focused on abstraction and modularity in software engineering. Topics: procedures,
Cadence Design Systems, Inc. Why Interconnect Prediction Doesn’t Work.
Timed Automata.
Copyright © 2010, 2007, 2004 Pearson Education, Inc. Chapter 18 Sampling Distribution Models.
Copyright © 2010, 2007, 2004 Pearson Education, Inc. Chapter 18 Sampling Distribution Models.
Evaluating Thinking Through Intellectual Standards
Evolution and Repeated Games D. Fudenberg (Harvard) E. Maskin (IAS, Princeton)
Science-Based Discussion Of Free Will Synopsis: Free Will: The capacity of mental intent to influence physical behavior. Classical mechanics makes a person’s.
Writing a Research Paper
John Doyle 道陽 Jean-Lou Chameau Professor Control and Dynamical Systems, EE, & BioE tech 1 # Ca Universal laws and architectures: Theory and lessons from.
Writing Good Software Engineering Research Papers A Paper by Mary Shaw In Proceedings of the 25th International Conference on Software Engineering (ICSE),
Evolution of Cosmologies From Mythic to Mathematical.
Slide 1 of No. Insert Unit Name Here Lecture L: Computability Unit L1: What is Computation?
ECE Lecture 1 1 ECE 3561 Advanced Digital Design Department of Electrical and Computer Engineering The Ohio State University.
Halting Problem. Background - Halting Problem Common error: Program goes into an infinite loop. Wouldn’t it be nice to have a tool that would warn us.
Probability Population:
Information Architecture Web Design – Sec 2-5 Part or all of this lesson was adapted from the University of Washington’s “Web Design & Development I” Course.
Science and Engineering Practices
Decimals as an Extension of Percents © Math As A Second Language All Rights Reserved next #8 Taking the Fear out of Math %
Signals and Systems March 25, Summary thus far: software engineering Focused on abstraction and modularity in software engineering. Topics: procedures,
SCI Scientific Inquiry The Big Picture: Science, Technology, Engineering, etc.
Complexity and Fragility? John Doyle Control and Dynamical Systems BioEngineering Electrical Engineering Caltech with Prajna, Papachristodoulou, and Parrilo.
Linear System Theory Instructor: Zhenhua Li Associate Professor Mobile : School of Control Science and Engineering, Shandong.
Today's topics ● Causal thinking, theories, hypotheses ● Independent and dependent variables; forms of relationships ● Formulating hypothesis; hypothesis.
Team Skill 6: Building the Right System From Use Cases to Implementation (25)
Chapter 1 Object-Oriented Analysis and Design. Disclaimer Slides come from a variety of sources: –Craig Larman-developed slides; author of this classic.
Theory of Computing Lecture 15 MAS 714 Hartmut Klauck.
Discrete dynamical systems and intrinsic computability Marco Giunti University of Cagliari, Italy
Explanations Explanations can be thought of as answers to why-questions Explanations can be thought of as answers to why-questions They aim at helping.
Conceptual Modelling and Hypothesis Formation Research Methods CPE 401 / 6002 / 6003 Professor Will Zimmerman.
IEEE TRANS ON AUTOMATIC CONTROL, FEBRUARY, 2011 Sandberg, Delvenne, and Doyle today.
NESCent Postdoc Professional Development Series on Effective Teaching and Learning Session 7 – Testing, Assessment and Grading October 20 th, 2006 NESCent.
Philosophy 224 Responding to the Challenge. Taylor, “The Concept of a Person” Taylor begins by noting something that is going to become thematic for us.
Case Presentations Some Hints for Improvement. Agenda Lay the Foundation Make the Argument Provide Evidence Retain Critical Stance Engage Your Audience.
General Comparison OSI Vs TCP/IP. Focus of Reliability Control Implementation of the OSI model places emphasis on providing a reliable data transfer service,
1 CS 385 Fall 2006 Chapter 1 AI: Early History and Applications.
Hexahexaflexagon Automata Paul Curzon Queen Mary University of London With support from Google,
For many beginning teachers thinking about teaching means For many beginning teachers thinking about teaching means thinking about how to execute a captivating.
CHAPTER 5 Probability Theory (continued) Introduction to Bayesian Networks.
Lecture 2 Molecular dynamics simulates a system by numerically following the path of all particles in phase space as a function of time the time T must.
Eighth Grade Writing FCAT What to expect.. WHAT’S ON THE TEST? EITHER AN EXPOSITORY OR A PERSUASIVE PROMPT.
AP Lang and Comp April 8, 2014 Ms. Bugasch Goals 1. Compare/Contrast Essay - Edits and Revisions 2. AP Terms 3. Introduction to the rhetorical mode: definition.
June 10, 2002© Howard Huang1 Number systems To get started, we’ll discuss one of the fundamental concepts underlying digital computer design:
A New Kind of Science by Stephen Wolfram Principle of Computational Equivalence - Ting Yan,
Course Overview  What is AI?  What are the Major Challenges?  What are the Main Techniques?  Where are we failing, and why?  Step back and look at.
Intertheoretic Reduction and Explanation in Mathematics
1 Reasoning with Infinite stable models Piero A. Bonatti presented by Axel Polleres (IJCAI 2001,
Chapter 12. Some Requirements for Human-Like Robots in Creating Brain-Like Intelligence, Aaron Solman. Course: Robots Learning from Humans Hur, Woo-Sol.
What’s Ahead for Embedded Software? (Wed) Gilsoo Kim
Lecture 17 Undecidability Topics:  TM variations  Undecidability June 25, 2015 CSCE 355 Foundations of Computation.
Copyright © 2010, 2007, 2004 Pearson Education, Inc. Chapter 18 Sampling Distribution Models.
The normal approximation for probability histograms.
Universality of Computation
SCIENCE & KNOWLEDGE OF THE WORLD
Comparative Analysis.
To Get Started Paper sheet
Objective of This Course
Chapter 1 Welcome Aboard!. Chapter 1 Welcome Aboard!
Starting Design: Logical Architecture and UML Package Diagrams
CSE403 Software Engineering Autumn 2000 Design (Overview)
Halting Problem.
Abstraction.
EGR 2131 Unit 12 Synchronous Sequential Circuits
Logical Architecture & UML Package Diagrams
Presentation transcript:

Layering and physics Rethink “everything” emphasizing layering as the key concept (admittedly procrustean) Connecting layered architectures with “layering” (called coarse graining) in multiscale physics Look for persistent sources of confusion Highlight needs for clearer explanation of what we already know New theory is also needed for multiscale physics, and progress is encouraging 1

Passive Lossless We’ve also been focusing on this theory. Note that logically, the Venn diagram on the right holds  Reconciling this apparent contradiction is the challenge Fluctuation-dissipation is first essential theorem Active Passive Lossless Classical statistical physics “explains” only this (badly). Active Passive Lossless

It would appear logically that the diagram on the left is equivalent to the Venn diagram below So there is actually a nontrivial result here As opposed to “what is SW” which is just pedagogical Active Passive Lossless Active Passive Lossless Passive Active Finite time horizon Infinite time horizon

Note that without active control, there is nothing that corresponds to what we call “cause” As in, the “algorithm caused the robot to turn right” So explaining to scientists that “algorithm caused” is what we mean by “cause” While at the same time, SW only existing embodied in HW Passive Lossless Passive Lossless Passive

Caution This is “deep” background As is, not accessible or useful Need deep experts to rethink how we explain things we already know There are edges of this that are research, but the immediate need is pedagogical Elements should go in immediate papers Longer term issues are mixed in here 5

Big big picture I want to ultimately argue that there are essentially two flavors of “complexity” (and many subflavors, but deferring that for now…) The origins are physics vs engineering (or disorganized vs organized) Both have been successes in some respects and failures in other A key distinction is the role of “architecture” Expanding on themes started in Alderson and Doyle 2010

Systematic error/confusion in “new sciences” The main idea is “emergent complexity from minimal tuned random ensembles” Architecture = graph topology Dominates science and misapplication is main source of errors Big success story is the “modern synthesis” (not normally thought of this way) in evolutionary biology In physics, a standard recipe, vetted, refined, honed – widely adopted in PhysRev, NatPhys, etc – allows great rhetorical scope – applicable everywhere (wrongly, and nowhere correctly) Ancillary errors from – bad statistics, – logical errors (e.g. flipping if and only if), – emphasis on patterns (particularly superficial)

Systematic error/confusion in biology The primary error is the same – “emergent complexity, minimal tuned, random” – has dominated in the “modern synthesis” – evolution = small, random mutation plus selection – essential in Davrolis EvoArch New alternatives are radically different (better) – “Natural genetic engineering” – Savageau, Shapiro, Gerhard & Kirschner, Mattick… – Claim: Needs architecture/layering to make coherent sense of collection of facts – Contrast with attempts to just tweak the old version No detail here, big a topic on its own, more elsewhere

Systematic error/confusion elsewhere What systems engineers know is poorly explained* Available statistical tools are inadequate and don’t reflect state of the art (from 50 years ago) “Correct” theories are fragmented and incoherent Even what constitutes “correct theory” is poorly explained, conventional philosophy is weak Notions of explanation, causality, mechanism, emergence, etc etc are murky and incoherent Multiscale and layered systems not explained * engineers apparently have a long tradition of secrecy

Software Hardware Apps OS Libs, IPC kernel Digital Analog Active Passive Classical Quantum Lumped Distribute Passive Lossless Start with this cartoon Probably badly done as is Believe this is important, but Needs clear explanation But of things We thoroughly understand now Except at the very bottom

Software Hardware Apps OS Libs, IPC kernel Digital Analog Active Passive Classical Quantum Lumped Distribute Passive Lossless Need coherent view of layering Turing focus on analog and up. Physics has a coherent, consistent view that varies from confused to wildly wrong Must ultimately redo physics all the way down For now, understand it’s limitations Clearly explain what we already know Issues

Software Hardware Apps OS Libs, IPC kernel Digital Analog Active Passive Classical Quantum Lumped Distribute Passive Lossless Of course, a consequence of good layering is that you can only indirectly know what is going on below the layer in question. (This does recurse…) Makes reverse engineering challenging.

Software Hardware Apps OS Libs, IPC kernel Digital AnalogActive Passive Classical Quantum Lumped Distribute What are the right cartoons?

Software Hardware Apps OS Libs, IPC kernel Digital Analog Active Passive ? ? Modularity of digital hardware What are the right cartoons?

Software Hardware Apps OS Libs, IPC kernel Digital Analog Active Passive Layers up here are very different from layers down here This needs clearer exposition

Software Hardware Apps OS Libs, IPC kernel Digital Analog Layers here are “stacked” and nonintersecting, a more familiar kind of modularity Whereas SW is X of HW Digital is X of Analog What is “X”? State, organization, large/thin…??? Need better nomenclature

Software Hardware Apps OS Libs, IPC kernel Digital Analog Active Passive Layers here from layers here are very different Drawn a different way I’d be thrilled with a coherent explanation of this. (Sloman and VMs is a start.)

Software Hardware Apps OS Digital Analog New idea: Turing style? Maybe start from here with Turing’s 3 step research: 1.hard limits, (un)decidability using standard model (TM) 2.Universal architecture achieving hard limits (UTM) 3.Practical implementation in digital electronics

Maybe start from here with Turing’s 3 step research: 1.hard limits, (un)decidability using standard model (TM) 2.Universal architecture achieving hard limits (UTM) 3.Practical implementation in digital electronics Essentials: 0.Model 1.Universal laws 2.Universal architecture 3.Practical implementation Software Hardware Digital Analog

Software Hardware Apps OS Libs, IPC kernel Digital Analog Active Passive Layers here from layers here are very different Can this be explained by differences in the nature of scope? In applications, scope is named, logical, functional, semantic, … In hardware/resources, scope is addressed, physical, OS kernel is the “waist” between the two Important questions

Active Passive Classical Quantum Lumped Distribute Passive Lossless The essence of multiscale physics

Passive Lossless We’ve also been focusing on this theory. Note that logically, the Venn diagram on the right holds  Reconciling this apparent contradiction is the challenge Fluctuation-dissipation is first essential theorem Active Passive Lossless Classical statistical physics “explains” only this (badly). Active Passive Lossless

Repeat for emphasis: These two diagrams express logical relations that are superficially contradictory Theory is needed to reconcile this Standard StatPhys story is at best murky, at worst wrong Our approach is working and should fix this, but is just a baby step (so far) Active Passive Lossless Active Passive Lossless

These two pictures illustrate the essential challenge Not sure how to draw them to highlight this… Active Passive Lossless Active Passive Lossless Passive Lossless … and underscore the difference with the physics view

Passive Lossless Note: In our theory, “highly organized” and extreme nonlinearity play an essential role in active devices, and hence in life and technology. Active Passive Lossless In physics, even mild nonlinearity is synonymous with chaos, while “highly organized” and active devices are not treated at all.

Active Passive Lossless In physics, even mild nonlinearity is synonymous with chaos, while “highly organized” and active devices are not treated at all. “emergent, far from equilibrium, Prigogine, etc” Active Passive Lossless These are extremely different, and need to make this clear. Note: In our theory, “highly organized” and extreme nonlinearity play an essential role in active devices, and hence in life and technology.

Us: Stochastic models are a convenience, the result of natural and unavoidable approximations, and are explained mechanistically Passive Lossless Passive Lossless Our theory is also different at this level, while there are not obvious experimental consequences, the differences show up later in other layers. Them: Stochastic models are assumed a priori and never “explained” except with vague notions of “chaos” (This is perhaps a minor flaw here but will make things much worse higher up.)

Our theory: Idea is that lossless are dense in passive Passive Lossless Passive Lossless Approximation arbitrarily good on finite (but arbitrarily long) time horizons. High dimensional lossless circuit passive Looks Really lossless

power supply Active Passive Active Passive active Looks Really passive Our theory: Active requires “hidden” power supply and nonlinear circuitry Approximation arbitrarily good on finite (but arbitrarily long) time horizons.

power supply active Looks Really passive High dimensional lossless circuit passive Looks Really lossless Both approximations arbitrarily good on finite (but arbitrarily long) time horizons. Both require finely tuned (highly organized) circuits Biology and technology= active/passive circuits Condensed matter physics = passive/lossless gases, … Note: fine tuning for (not vs.) robustness Completely unlike standard physics Many unresolved issues (e.g. fine tuning here?)

High dimensional lossless circuit passive Looks Really lossless Standard physics Takes infinite time and complexity limits a priori Takes random ensembles a priori No other “tuning” required! Extensions: phase transitions, criticality, chaos everywhere, scale-free, SOC, edge of chaos, … Big (wrong) idea: All complexity is emergent from random ensembles with minimal tuning

We have been using lumped analog systems here, but there are two opposite directions to head in: 1.Digital 2.Distributed Active Passive Lossless 1.Digital: I think we can do much of this story using CAs to boolean nets to TMs. Easier to understand and math is almost trivial 2.Distributed: Natural direction to connect with physics and QM

Active Passive Lossless “emergent, far from equilibrium, Prigogine, etc” Active Passive Lossless “highly organized” with extreme nonlinearity Huge gap Can we illustrate this with both automata and lumped circuits (ODEs)? (Later do distributed/PDE/QM)

power supply C active Looks Really passive New idea inspired by Deacon Aim to connect with “dissipative” systems (Prigogine) ideas. How to distinguish tornadoes from airplanes from birds? Random circuits from designed circuits from digital? Deacon’s “morphodynamic” but too much is grouped here What does this look like if we can “look inside”? Play with this in the next few slides. C active Looks Really passive power supply Look inside Passive too

Passive Lossless Active Passive Lossless Thermo- dynamic Random Morpho- dynamic ? ? Analog Active Biological Teleo- dynamic Deacon has these 3 kinds of systems “emergent, far from equilibrium, Prigogine, etc”

Passive Lossless Active Passive Lossless Thermo- dynamic Random Morpho- dynamic Designed Morpho- dynamic Active Passive Lossless Software Hardware Apps Libs, IPC kernel Digital Analog Active Engineered Teleo- dynamic ? ? Analog Active Biological Teleo- dynamic Need to distinguish these

Biological Teleo- dynamic Probably need to distinguish these bacteria eukaryotes animals mammals primates humans

Passive Lossless Active Passive Lossless Thermo- dynamic Random Morpho- dynamic Designed Morpho- dynamic Active Passive Lossless Need to distinguish these Statistic physics “non- equilibrium” Engineered Huge gap

Passive Lossless Active Passive Lossless Thermo- dynamic Random Morpho- dynamic Designed Morpho- dynamic Active Passive Lossless Software Hardware Apps Libs, IPC kernel Digital Analog Active Engineered Teleo- dynamic ? ? Analog Active Biological Teleo- dynamic Need to distinguish these Huge gap