Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

[Algorithms, brains, computer. What they know and what not. II].

G Vollmer1

  • 1Seminar für Philosophie der Technischen Universität, Braunschweig, FRG.

Die Naturwissenschaften
|December 1, 1991
PubMed
Summary

The Turing machine concept clarifies the limits of computation for both machines and humans. It reveals problems unsolvable by algorithms, showing human superiority over machines is not yet proven.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Glyphosate induces epithelial mesenchymal transition-related changes in human endometrial Ishikawa cells via estrogen receptor pathway.

Molecular and cellular endocrinology·2020
Same author

Effects of isoflavones on breast tissue and the thyroid hormone system in humans: a comprehensive safety evaluation.

Archives of toxicology·2018
Same author

The effect of estrogen on tendon and ligament metabolism and function.

The Journal of steroid biochemistry and molecular biology·2017
Same author

Oestradiol-induced synapse formation in the female hippocampus: roles of oestrogen receptor subtypes.

Journal of neuroendocrinology·2014
Same author

On a global level, the use of natural products in women's health care is motivated by completely different reasons.

Planta medica·2013
Same author

Responses of estrogen sensitive tissues in female Wistar rats to pre- and postnatal isoflavone exposure.

Toxicology letters·2009

Area of Science:

  • Theoretical computer science
  • Philosophy of computation

Background:

  • Understanding the fundamental limits of computation is crucial for both machines and human calculations.
  • The concept of an algorithm requires precise definition to discuss these limits.

Purpose of the Study:

  • To explicate the concept of an algorithm.
  • To explore the fundamental limits of machines and human calculations.
  • To investigate the relationship between problem-solving procedures and algorithms.

Main Methods:

  • Utilizing the Turing machine as a formal explication of the concept of an algorithm.
  • Analyzing the implications of the Turing machine model for computability.

Main Results:

  • Discovery of problems that are algorithmically unsolvable.
  • Identification of problems with existing procedures but lacking elegant algorithms.
  • No definitive proof of fundamental human superiority over machines has been established.

Conclusions:

  • The Turing machine provides a framework for understanding computational limits.
  • Certain problems are inherently beyond algorithmic solution.
  • The question of human versus machine superiority in computation remains open.

Related Experiment Videos