The Intersection Problem

Abstract

This paper is intended as a supplement to AI MEMO 331, "A System for Representing and Using Real-World Knowledge". It is an attempt to redefine and clarify what I now believe the central theme of the research to be. Briefly, I will present the following points: 1. The operation of set-intersection, performed upon large pre-existing sets, plays a pivotal role in the processes of intelligence. 2. Von Neumann machines intersect large sets very. slowly. Attempts to avoid or speed up these intersections have obscured and distorted the other, non-intersection AI problems. 3. The parallel hardware system described in the earlier memo can be viewed as a conceptual tool for thinking about a world in which set-intersection of this sort is cheap. It thus divides many AI problems by factoring out all elements that arise solely due to set intersection.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1975
Accession Number
ADA513310

Entities

People

  • Scott E. Fahlman

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • Engineered Resilient Systems
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Abstracts
  • Artificial Intelligence
  • Artificial Intelligence Software
  • Birds
  • Commerce
  • Computers
  • Databases
  • Digestive System Processes
  • Hash Tables
  • Intelligent Systems
  • Monitoring
  • Networks
  • Recognition
  • Resilience
  • Scanning
  • Standards
  • Windshield Wipers

Readers

  • Geospatial Intelligence and Artificial Intelligence Analytics
  • Graph Algorithms and Convex Optimization.
  • Theoretical Analysis.