Friday, May 31, 2013

Episode 27: Artificial Intelligence Theory


Download

News
Tool of the Show
Book of the Show


Theoretical Artificial Intelligence

History
  • The Turk 1770
  • Turing Test, Three Laws of Robotics(1942)
  • First neural net: 1951
  • Arthur Samuel’s Checkers AI: ‘51
  • Golden Age (‘56 - ‘74)
  • AI Winter (74-80)
  • Renaissance (1990+)
  • Deep Blue vs kasparov 1996
What is AI?
  • "Real" Intelligence versus Artificial Intelligence
  • Common-Sense Knowledge
  • Goals: Deducting, Reasoning, Problem Solving
Challenges
  • “Strong AI” (General AI): Artificial Intelligence that meets or exceeds human intelligence at every level.
  • Combinatorial explosion in planning
  • Knowledge representation
  • The frame problem
AI Projects

Episode 25: Unit Testing


Download

News
Tool of the Show
Book of the Show


Unit Testing

History
  • 1956 “The Debugging Period”
    • Testing associated with debugging
  • 1957 - 1978 “Demonstration Period”
    • Show software satisfies requirements
  • 1979 - 1982 “Destruction Oriented Period”
    • Testing should find errors
  • 1983 - 1987 “Evaluation Oriented Period”
    • Testing to measure quality
  • 1988+ “Prevention-Oriented”
    • Detect and prevent faults
Features
  • Prove correctness
  • Mocking
  • Code Coverage (Statement  and branch)
Strengths
  • Establish a contract for the code
  • Make sure there is no unreachable code
  • Force writing testable code
  • Can serve as programmatic documentation
Weaknesses
  • Time consuming
  • Establish constraints that may not be valid
  • False sense of security
Tools
  • Java
    • JUnit
    • EasyMock, Mockito
  • C++
    • cpptest
    • gmock