23 Algorithms and AI
When was an algorithm first used?
The earliest evidence of algorithms was found in the Babylonian mathematics of ancient Mesopotamia. They used an algorithm to do divisions.
The earliest evidence of algorithms was found in the Babylonian mathematics of ancient Mesopotamia. They used an algorithm to do divisions.
Algorithms are used to solve which classical problem in computer science?
Sorting numbers is one of the most classical problems used in computer science to introduce the subject of algorithms. An algorithm is a finite sequence of instructions to solve a class of problems. Determining if a computer program will finsih running or will continue to run forever, is the so-called “Halting-Problem”. It was proven in 1936 by Alan Turing, that an algorithm to solve the Halting problem does not exist.
Sorting numbers is one of the most classical problems used in computer science to introduce the subject of algorithms. An algorithm is a finite sequence of instructions to solve a class of problems. Determining if a computer program will finsih running or will continue to run forever, is the so-called “Halting-Problem”. It was proven in 1936 by Alan Turing, that an algorithm to solve the Halting problem does not exist.
What is the name of one of the fastest sorting algorithms known today?
Mergesort ist der schnellste Algorithmus, der heute bekannt ist, um jede Art von Daten zu sortieren. Er funktioniert, indem man Daten in kleinere Teilmengen aufteilt und diese Teilmengen sortiert werden. Bogosort ist der ineffizienteste Algorithmus zum Sortieren von Daten, da er nach dem Zufallsprinzip die Stellen der Daten ändert und überprüft, ob sie sortiert sind. Ist dies nicht der Fall, wird der Vorgang wiederholt, bis die Daten sortiert sind.
Mergesort ist der schnellste Algorithmus, der heute bekannt ist, um jede Art von Daten zu sortieren. Er funktioniert, indem man Daten in kleinere Teilmengen aufteilt und diese Teilmengen sortiert werden. Bogosort ist der ineffizienteste Algorithmus zum Sortieren von Daten, da er nach dem Zufallsprinzip die Stellen der Daten ändert und überprüft, ob sie sortiert sind. Ist dies nicht der Fall, wird der Vorgang wiederholt, bis die Daten sortiert sind.
Edsger W. Dijkstra war ein niederländischer Informatiker und Pionier der Informatik. 1956, bei einem Besuch in einem Café mit seiner damaligen Verlobten, konzipierte er seinen Algorithmus in zwanzig Minuten. Heutzutage wird dieser Algorithmus in Navigationssystemen, Routern und über das Internet verwendet, um den kürzesten Weg zwischen der Quelle und dem Ziel zu finden.
Edsger W. Dijkstra war ein niederländischer Informatiker und Pionier der Informatik. 1956, bei einem Besuch in einem Café mit seiner damaligen Verlobten, konzipierte er seinen Algorithmus in zwanzig Minuten. Heutzutage wird dieser Algorithmus in Navigationssystemen, Routern und über das Internet verwendet, um den kürzesten Weg zwischen der Quelle und dem Ziel zu finden.
Which area of computer science is a seen as a subset of artificial intelligence?
Machine Learning is the study of computer algorithms that improve automatically through experience. It is seen as subset of artificial intelligence. Computational complexity studies the resources required by algorithms to solve their problem. Cryptography studies how we can communicate securely over untrusted communication channels.
Machine Learning is the study of computer algorithms that improve automatically through experience. It is seen as subset of artificial intelligence. Computational complexity studies the resources required by algorithms to solve their problem. Cryptography studies how we can communicate securely over untrusted communication channels.
What are the three main types of machine learning algorithms?
We can categorize machine learning broadly into three categories: Supervised learning, unsupervised learning and reinforcement learning. With supervised learning, we use already labelled data to build a model of it, so that we can use the algorithm later to categorize unlabelled data. For example, we can use supervised learning to train a computer to find objects in images. Unsupervised learning is typically used to find patterns in data and reinforcement learning is typically used to train computers to play games for example.
We can categorize machine learning broadly into three categories: Supervised learning, unsupervised learning and reinforcement learning. With supervised learning, we use already labelled data to build a model of it, so that we can use the algorithm later to categorize unlabelled data. For example, we can use supervised learning to train a computer to find objects in images. Unsupervised learning is typically used to find patterns in data and reinforcement learning is typically used to train computers to play games for example.
What supervised learning algorithm can be used to train a computer to recognize cats in images?
Neural Networks are collections of connected units, called neurons. They loosely model neurons in a biological brain. These nodes perform a mathematical fun
Neural Networks are collections of connected units, called neurons. They loosely model neurons in a biological brain. These nodes perform a mathematical fun
AlphaGo uses a mixture of different algorithms and machine learning. It used deep neural network, which is a type of supervised learning algorithm, but also reinforcement learning. In 2016, AlphaGo won 4 of 5 games against the Go Master Lee Sedol. Deep Blue and Watson were IBM computers specialized in playing chess and jeopardy games, respectively.
AlphaGo uses a mixture of different algorithms and machine learning. It used deep neural network, which is a type of supervised learning algorithm, but also reinforcement learning. In 2016, AlphaGo won 4 of 5 games against the Go Master Lee Sedol. Deep Blue and Watson were IBM computers specialized in playing chess and jeopardy games, respectively.
This quiz was written by the Luxembourg Science Center in Differdange. Visit the Centre to learn more about algoritms, AI and other scientific topics!
This quiz was written by the Luxembourg Science Center in Differdange. Visit the Centre to learn more about algoritms, AI and other scientific topics!
Before you discover your result, please leave us your e-mail address if you would like to be drawn amongst the highest scorers and thereby win free entrances to the Luxembourg Science Center!
Images copyrights :
1 commons.wikimedia.org - CC BY SA
2 commons.wikimedia.org
3 commons.wikimedia.org
4 commons.wikimedia.org
5 Map of Computer Science – Dominic Walliman https://www.flickr.com/photos/95869671@N08/36231833334/
6 https://pixabay.com/illustrations/artificial-intelligence-brain-think-4469138/
7 commons.wikimedia.org - CC BY
8 Public Domain
Images copyrights :
1 commons.wikimedia.org - CC BY SA
2 commons.wikimedia.org
3 commons.wikimedia.org
4 commons.wikimedia.org
5 Map of Computer Science – Dominic Walliman https://www.flickr.com/photos/95869671@N08/36231833334/
6 https://pixabay.com/illustrations/artificial-intelligence-brain-think-4469138/
7 commons.wikimedia.org - CC BY
8 Public Domain