44
DOMAINS, DUALITIES AND THEORETICAL COMPUTER SCIENCE Michael Mislove Pendergraft Investiture May 5, 2008

DOMAINS, DUALITIES AND THEORETICAL …A MATURING SCIENCE • Computer science is reaching out to apply its tools to: • Physics, quantum and classical information, geometry • Clifford

  • Upload
    others

  • View
    1

  • Download
    0

Embed Size (px)

Citation preview

Page 1: DOMAINS, DUALITIES AND THEORETICAL …A MATURING SCIENCE • Computer science is reaching out to apply its tools to: • Physics, quantum and classical information, geometry • Clifford

DOMAINS, DUALITIES AND

THEORETICAL COMPUTER SCIENCE

Michael MislovePendergraft Investiture

May 5, 2008

Page 2: DOMAINS, DUALITIES AND THEORETICAL …A MATURING SCIENCE • Computer science is reaching out to apply its tools to: • Physics, quantum and classical information, geometry • Clifford

COMPUTER SCIENCE

Page 3: DOMAINS, DUALITIES AND THEORETICAL …A MATURING SCIENCE • Computer science is reaching out to apply its tools to: • Physics, quantum and classical information, geometry • Clifford

COMPUTER SCIENCE

• Two views:

Page 4: DOMAINS, DUALITIES AND THEORETICAL …A MATURING SCIENCE • Computer science is reaching out to apply its tools to: • Physics, quantum and classical information, geometry • Clifford

COMPUTER SCIENCE

• Two views:

• Engineering discipline: Build faster machines, more robust networks,...

Page 5: DOMAINS, DUALITIES AND THEORETICAL …A MATURING SCIENCE • Computer science is reaching out to apply its tools to: • Physics, quantum and classical information, geometry • Clifford

COMPUTER SCIENCE

• Two views:

• Engineering discipline: Build faster machines, more robust networks,...

• Scientific discipline:

Page 6: DOMAINS, DUALITIES AND THEORETICAL …A MATURING SCIENCE • Computer science is reaching out to apply its tools to: • Physics, quantum and classical information, geometry • Clifford

COMPUTER SCIENCE

• Two views:

• Engineering discipline: Build faster machines, more robust networks,...

• Scientific discipline:

• Faster, more complex algorithms

Page 7: DOMAINS, DUALITIES AND THEORETICAL …A MATURING SCIENCE • Computer science is reaching out to apply its tools to: • Physics, quantum and classical information, geometry • Clifford

COMPUTER SCIENCE

• Two views:

• Engineering discipline: Build faster machines, more robust networks,...

• Scientific discipline:

• Faster, more complex algorithms

• What is computable? What is the theory of computation? Science in Computer Science

Page 8: DOMAINS, DUALITIES AND THEORETICAL …A MATURING SCIENCE • Computer science is reaching out to apply its tools to: • Physics, quantum and classical information, geometry • Clifford

EARLY COMPUTERS

• 1940s - 1980s: The computer as gigantic calculator

• Mainframe: input - output device

Page 9: DOMAINS, DUALITIES AND THEORETICAL …A MATURING SCIENCE • Computer science is reaching out to apply its tools to: • Physics, quantum and classical information, geometry • Clifford

EARLY COMPUTERS

• 1940s - 1980s: The computer as gigantic calculator

• Mainframe: input - output device

• But: computer programs are complicated!

Page 10: DOMAINS, DUALITIES AND THEORETICAL …A MATURING SCIENCE • Computer science is reaching out to apply its tools to: • Physics, quantum and classical information, geometry • Clifford

DUALITY

Page 11: DOMAINS, DUALITIES AND THEORETICAL …A MATURING SCIENCE • Computer science is reaching out to apply its tools to: • Physics, quantum and classical information, geometry • Clifford

DUALITY

• Having two aspects / complementary facets

Page 12: DOMAINS, DUALITIES AND THEORETICAL …A MATURING SCIENCE • Computer science is reaching out to apply its tools to: • Physics, quantum and classical information, geometry • Clifford

DUALITY

• Having two aspects / complementary facets

• Dualism of mind and body - Descartes

Page 13: DOMAINS, DUALITIES AND THEORETICAL …A MATURING SCIENCE • Computer science is reaching out to apply its tools to: • Physics, quantum and classical information, geometry • Clifford

DUALITY

• Having two aspects / complementary facets

• Dualism of mind and body - Descartes

• Wave / particle duality of light - Huygens vs. Newton

Page 14: DOMAINS, DUALITIES AND THEORETICAL …A MATURING SCIENCE • Computer science is reaching out to apply its tools to: • Physics, quantum and classical information, geometry • Clifford

DUALITY

• Having two aspects / complementary facets

• Dualism of mind and body - Descartes

• Wave / particle duality of light - Huygens vs. Newton

• Mathematics: A theory presenting two equivalent ways of looking at the same thing.

Page 15: DOMAINS, DUALITIES AND THEORETICAL …A MATURING SCIENCE • Computer science is reaching out to apply its tools to: • Physics, quantum and classical information, geometry • Clifford

DUALITY

• Having two aspects / complementary facets

• Dualism of mind and body - Descartes

• Wave / particle duality of light - Huygens vs. Newton

• Mathematics: A theory presenting two equivalent ways of looking at the same thing.

One of the principle objects of theoretical research in any department of knowledge is to find the point of view from which the subject appears in its greatest simplicity.

J. W. Gibbs

Page 16: DOMAINS, DUALITIES AND THEORETICAL …A MATURING SCIENCE • Computer science is reaching out to apply its tools to: • Physics, quantum and classical information, geometry • Clifford

ANALYZING PROGRAMS

Page 17: DOMAINS, DUALITIES AND THEORETICAL …A MATURING SCIENCE • Computer science is reaching out to apply its tools to: • Physics, quantum and classical information, geometry • Clifford

ANALYZING PROGRAMSComputer ProgramWhile x < 0 do

y := x - 5x := y - 3

Page 18: DOMAINS, DUALITIES AND THEORETICAL …A MATURING SCIENCE • Computer science is reaching out to apply its tools to: • Physics, quantum and classical information, geometry • Clifford

ANALYZING PROGRAMSComputer ProgramWhile x < 0 do

y := x - 5x := y - 3

Domains modelprograms as functions

Page 19: DOMAINS, DUALITIES AND THEORETICAL …A MATURING SCIENCE • Computer science is reaching out to apply its tools to: • Physics, quantum and classical information, geometry • Clifford

ANALYZING PROGRAMSComputer ProgramWhile x < 0 do

y := x - 5x := y - 3

Domains modelprograms as functions

Logical theoryInference rules for reasoning about

Computer Program

Page 20: DOMAINS, DUALITIES AND THEORETICAL …A MATURING SCIENCE • Computer science is reaching out to apply its tools to: • Physics, quantum and classical information, geometry • Clifford

ANALYZING PROGRAMSComputer ProgramWhile x < 0 do

y := x - 5x := y - 3

Domains modelprograms as functions

Logical theoryInference rules for reasoning about

Computer Program

Logical theoryas Mathematical

model

Page 21: DOMAINS, DUALITIES AND THEORETICAL …A MATURING SCIENCE • Computer science is reaching out to apply its tools to: • Physics, quantum and classical information, geometry • Clifford

ANALYZING PROGRAMSComputer ProgramWhile x < 0 do

y := x - 5x := y - 3

Domains modelprograms as functions

Logical theoryInference rules for reasoning about

Computer ProgramDuality

Logical theoryas Mathematical

model

Page 22: DOMAINS, DUALITIES AND THEORETICAL …A MATURING SCIENCE • Computer science is reaching out to apply its tools to: • Physics, quantum and classical information, geometry • Clifford

ANALYZING PROGRAMSComputer ProgramWhile x < 0 do

y := x - 5x := y - 3

Domains modelprograms as functions

Logical theoryInference rules for reasoning about

Computer ProgramDuality

Logical theoryas Mathematical

model

HMS

Page 23: DOMAINS, DUALITIES AND THEORETICAL …A MATURING SCIENCE • Computer science is reaching out to apply its tools to: • Physics, quantum and classical information, geometry • Clifford

DISTRIBUTED COMPUTING

• Systems of networked computers

• Exponential increase in complexity

• Probabilistic models

Page 24: DOMAINS, DUALITIES AND THEORETICAL …A MATURING SCIENCE • Computer science is reaching out to apply its tools to: • Physics, quantum and classical information, geometry • Clifford

DISTRIBUTED COMPUTING

• Systems of networked computers

• Exponential increase in complexity

• Probabilistic modelsConcurrent processes

MarkovProcesses

Logic asTesting theory

MPW Duality

Page 25: DOMAINS, DUALITIES AND THEORETICAL …A MATURING SCIENCE • Computer science is reaching out to apply its tools to: • Physics, quantum and classical information, geometry • Clifford

THE INTERNET

Page 26: DOMAINS, DUALITIES AND THEORETICAL …A MATURING SCIENCE • Computer science is reaching out to apply its tools to: • Physics, quantum and classical information, geometry • Clifford

THE INTERNET

• We have moved beyond using computers to calculate

Page 27: DOMAINS, DUALITIES AND THEORETICAL …A MATURING SCIENCE • Computer science is reaching out to apply its tools to: • Physics, quantum and classical information, geometry • Clifford

THE INTERNET

• We have moved beyond using computers to calculate

• Now use them to communicate, collaborate

Page 28: DOMAINS, DUALITIES AND THEORETICAL …A MATURING SCIENCE • Computer science is reaching out to apply its tools to: • Physics, quantum and classical information, geometry • Clifford

THE INTERNET

• We have moved beyond using computers to calculate

• Now use them to communicate, collaborate

• Computers are now interactive

Page 29: DOMAINS, DUALITIES AND THEORETICAL …A MATURING SCIENCE • Computer science is reaching out to apply its tools to: • Physics, quantum and classical information, geometry • Clifford

THE INTERNET

• We have moved beyond using computers to calculate

• Now use them to communicate, collaborate

• Computers are now interactive

• What is the mathematics needed to model this?

Page 30: DOMAINS, DUALITIES AND THEORETICAL …A MATURING SCIENCE • Computer science is reaching out to apply its tools to: • Physics, quantum and classical information, geometry • Clifford

THE INTERNET

• We have moved beyond using computers to calculate

• Now use them to communicate, collaborate

• Computers are now interactive

• What is the mathematics needed to model this?

• No single locus of control

Page 31: DOMAINS, DUALITIES AND THEORETICAL …A MATURING SCIENCE • Computer science is reaching out to apply its tools to: • Physics, quantum and classical information, geometry • Clifford

A MATURING SCIENCE

Page 32: DOMAINS, DUALITIES AND THEORETICAL …A MATURING SCIENCE • Computer science is reaching out to apply its tools to: • Physics, quantum and classical information, geometry • Clifford

A MATURING SCIENCE

• Computer science is reaching out to apply its tools to:

Page 33: DOMAINS, DUALITIES AND THEORETICAL …A MATURING SCIENCE • Computer science is reaching out to apply its tools to: • Physics, quantum and classical information, geometry • Clifford

A MATURING SCIENCE

• Computer science is reaching out to apply its tools to:

• Physics, quantum and classical information, geometry

Page 34: DOMAINS, DUALITIES AND THEORETICAL …A MATURING SCIENCE • Computer science is reaching out to apply its tools to: • Physics, quantum and classical information, geometry • Clifford

A MATURING SCIENCE

• Computer science is reaching out to apply its tools to:

• Physics, quantum and classical information, geometry

• Clifford Lectures, Tulane, March, 2008

Page 35: DOMAINS, DUALITIES AND THEORETICAL …A MATURING SCIENCE • Computer science is reaching out to apply its tools to: • Physics, quantum and classical information, geometry • Clifford

A MATURING SCIENCE

• Computer science is reaching out to apply its tools to:

• Physics, quantum and classical information, geometry

• Clifford Lectures, Tulane, March, 2008

• Systems biology

Page 36: DOMAINS, DUALITIES AND THEORETICAL …A MATURING SCIENCE • Computer science is reaching out to apply its tools to: • Physics, quantum and classical information, geometry • Clifford

A MATURING SCIENCE

• Computer science is reaching out to apply its tools to:

• Physics, quantum and classical information, geometry

• Clifford Lectures, Tulane, March, 2008

• Systems biology

• Using process algebra to give qualitative model for membranes, proteins

Page 37: DOMAINS, DUALITIES AND THEORETICAL …A MATURING SCIENCE • Computer science is reaching out to apply its tools to: • Physics, quantum and classical information, geometry • Clifford

A MATURING SCIENCE

• Computer science is reaching out to apply its tools to:

• Physics, quantum and classical information, geometry

• Clifford Lectures, Tulane, March, 2008

• Systems biology

• Using process algebra to give qualitative model for membranes, proteins

• Jeannette Wing (NSF): Large areas of science are comprised of computational processes

Page 38: DOMAINS, DUALITIES AND THEORETICAL …A MATURING SCIENCE • Computer science is reaching out to apply its tools to: • Physics, quantum and classical information, geometry • Clifford

THE BRAVE NEW WORD

Page 39: DOMAINS, DUALITIES AND THEORETICAL …A MATURING SCIENCE • Computer science is reaching out to apply its tools to: • Physics, quantum and classical information, geometry • Clifford

THE BRAVE NEW WORD

Page 40: DOMAINS, DUALITIES AND THEORETICAL …A MATURING SCIENCE • Computer science is reaching out to apply its tools to: • Physics, quantum and classical information, geometry • Clifford

MENTORS,STUDENTS, POSTDOCS

Page 41: DOMAINS, DUALITIES AND THEORETICAL …A MATURING SCIENCE • Computer science is reaching out to apply its tools to: • Physics, quantum and classical information, geometry • Clifford

MENTORS,STUDENTS, POSTDOCS

Page 42: DOMAINS, DUALITIES AND THEORETICAL …A MATURING SCIENCE • Computer science is reaching out to apply its tools to: • Physics, quantum and classical information, geometry • Clifford

MENTORS,STUDENTS, POSTDOCS

Page 43: DOMAINS, DUALITIES AND THEORETICAL …A MATURING SCIENCE • Computer science is reaching out to apply its tools to: • Physics, quantum and classical information, geometry • Clifford

MENTORS,STUDENTS, POSTDOCS

Page 44: DOMAINS, DUALITIES AND THEORETICAL …A MATURING SCIENCE • Computer science is reaching out to apply its tools to: • Physics, quantum and classical information, geometry • Clifford

CAROLINE, MARILYN & ALAN