Algorithms, nymphs, and shepherds

  • Authors:

  • F. Luccio

  • Affiliations:

  • Dipartimento di Informatica, Università di Pisa, Corso Italia 40, 56125 Pisa, Italy

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2002

Quantified Score

Hi-index 5.23

Visualization

Abstract

Computability and complexity are the two major lines along which the science of algorithms has evolved; but the same concepts guide many human activities. We try to catch some glimpses of the connections between these two worlds, to meet the expectations of the audience. We will encounter nymphs and universal Turing Machines, ancient traditions and randomized procedures, all tending to the same end: having fun with algorithms.