Search This Blog

Tuesday, October 25, 2022

Science in classical antiquity

From Wikipedia, the free encyclopedia
 
The Ptolemaic system of celestial motion as depicted in the Harmonia Macrocosmica (1661).

Science in classical antiquity encompasses inquiries into the workings of the world or universe aimed at both practical goals (e.g., establishing a reliable calendar or determining how to cure a variety of illnesses) as well as more abstract investigations belonging to natural philosophy. Classical antiquity is traditionally defined as the period between 8th century BC and the 6th century AD, and the ideas regarding nature that were theorized during this period were not limited to science but included myths as well as religion. Those who are now considered as the first scientists may have thought of themselves as natural philosophers, as practitioners of a skilled profession (e.g., physicians), or as followers of a religious tradition (e.g., temple healers). Some of the more widely known figures active in this period include Hippocrates, Aristotle, Euclid, Archimedes, Hipparchus, Galen, and Ptolemy. Their contributions and commentaries spread throughout the Eastern, Islamic, and Latin worlds and contributed to the birth of modern science. Their works covered many different categories including mathematics, cosmology, medicine, and physics.

Classical Greece

The physician Hippocrates, known as the "Father of Modern Medicine"

Knowledge of causes

This subject inquires into the nature of things first began out of practical concerns among the ancient Greeks. For instance, an attempt to establish a calendar is first exemplified by the Works and Days of the Greek poet Hesiod, who lived around 700 BC. Hesiod's calendar was meant to regulate seasonal activities by the seasonal appearances and disappearances of the stars, as well as by the phases of the Moon, which were held to be propitious or ominous. Around 450 BC we begin to see compilations of the seasonal appearances and disappearances of the stars in texts known as parapegmata, which were used to regulate the civil calendars of the Greek city-states on the basis of astronomical observations.

Medicine is another area where practically oriented investigations of nature took place during this period. Greek medicine was not the province of a single trained profession and there was no accepted method of qualification of licensing. Physicians in the Hippocratic tradition, temple healers associated with the cult of Asclepius, herb collectors, drug sellers, midwives, and gymnastic trainers all claimed to be qualified as healers in specific contexts and competed actively for patients. This rivalry among these competing traditions contributed to an active public debate about the causes and proper treatment of disease, and about the general methodological approaches of their rivals.

An example of the search for causal explanations is found in the Hippocratic text On the Sacred Disease, which deals with the nature of epilepsy. In it, the author attacks his rivals (temple healers) for their ignorance in attributing epilepsy to divine wrath, and for their love of gain. Although the author insists that epilepsy has a natural cause, when it comes to explain what that cause is and what the proper treatment would be, the explanation is as short on specific evidence and the treatment as vague as that of his rivals. Nonetheless, observations of natural phenomena continued to be compiled in an effort to determine their causes, as for instance in the works of Aristotle and Theophrastus, who wrote extensively on animals and plants. Theophrastus also produced the first systematic attempt to classify minerals and rocks, a summary of which is found in Pliny's Natural History.

The legacy of Greek science in this era included substantial advances in factual knowledge due to empirical research (e.g., in zoology, botany, mineralogy, and astronomy), an awareness of the importance of certain scientific problems (e.g., the problem of change and its causes), and a recognition of the methodological significance of establishing criteria for truth (e.g., applying mathematics to natural phenomena), despite the lack of universal consensus in any of these areas.

Pre-Socratic philosophy

Materialist philosophers

The four classical elements (fire, air, water, earth) of Empedocles illustrated with a burning log. The log releases all four elements as it is destroyed.

The earliest Greek philosophers, known as the pre-Socratics, were materialists who provided alternative answers to the same question found in the myths of their neighbors: "How did the ordered cosmos in which we live come to be?" Although the question is much the same, their answers and their attitude towards the answers is markedly different. As reported by such later writers as Aristotle, their explanations tended to center on the material source of things.

Thales of Miletus (624–546 BC) considered that all things came to be from and find their sustenance in water. Anaximander (610–546 BC) then suggested that things could not come from a specific substance like water, but rather from something he called the "boundless." Exactly what he meant is uncertain but it has been suggested that it was boundless in its quantity, so that creation would not fail; in its qualities, so that it would not be overpowered by its contrary; in time, as it has no beginning or end; and in space, as it encompasses all things. Anaximenes (585–525 BC) returned to a concrete material substance, air, which could be altered by rarefaction and condensation. He adduced common observations (the wine stealer) to demonstrate that air was a substance and a simple experiment (breathing on one's hand) to show that it could be altered by rarefaction and condensation.

Heraclitus of Ephesus (about 535–475 BC), then maintained that change, rather than any substance was fundamental, although the element fire seemed to play a central role in this process. Finally, Empedocles of Acragas (490–430 BC), seems to have combined the views of his predecessors, asserting that there are four elements (Earth, Water, Air and Fire) which produce change by mixing and separating under the influence of two opposing "forces" that he called Love and Strife.

All these theories imply that matter is a continuous substance. Two Greek philosophers, Leucippus (first half of the 5th century BC) and Democritus came up with the notion that there were two real entities: atoms, which were small indivisible particles of matter, and the void, which was the empty space in which matter was located. Although all the explanations from Thales to Democritus involve matter, what is more important is the fact that these rival explanations suggest an ongoing process of debate in which alternate theories were put forth and criticized.

Xenophanes of Colophon prefigured paleontology and geology as he thought that periodically the earth and sea mix and turn all to mud, citing several fossils of sea creatures that he had seen.

Pythagorean philosophy

The materialist explanations of the origins of the cosmos were attempts at answering the question of how an organized universe came to be; however, the idea of a random assemblage of elements (e.g., fire or water) producing an ordered universe without the existence of some ordering principle remained problematic to some.

One answer to this problem was advanced by the followers of Pythagoras (c. 582–507 BC), who saw number as the fundamental unchanging entity underlying all the structure of the universe. Although it is difficult to separate fact from legend, it appears that some Pythagoreans believed matter to be made up of ordered arrangements of points according to geometrical principles: triangles, squares, rectangles, or other figures. Other Pythagoreans saw the universe arranged on the basis of numbers, ratios, and proportions, much like musical scales. Philolaus, for instance, held that there were ten heavenly bodies because the sum of 1 + 2 + 3 + 4 gives the perfect number 10. Thus, the Pythagoreans were some of the first to apply mathematical principles to explain the rational basis of an orderly universe—an idea that was to have immense consequences in the development of scientific thought.

Hippocrates and the Hippocratic Corpus

According to tradition, the physician Hippocrates of Kos (460-370 BC) is considered the "father of medicine" because he was the first to make use of prognosis and clinical observation, to categorize diseases, and to formulate the ideas behind humoral theory. However, most of the Hippocratic Corpus—a collection of medical theories, practices, and diagnoses—was often attributed to Hippocrates with very little justification, thus making it difficult to know what Hippocrates actually thought, wrote, and did.

Despite their wide variability in terms of style and method, the writings of the Hippocratic Corpus had a significant influence on the medical practice of Islamic and Western medicine for more than a thousand years.

Schools of philosophy

The Academy

A mosaic depicting Plato's Academy, from the Villa of T. Siminius Stephanus in Pompeii (1st century AD).

The first institution of higher learning in Ancient Greece was founded by Plato (c. 427–c. 347 BC), an Athenian whoperhaps under Pythagorean influenceappears to have identified the ordering principle of the universe as one based on number and geometry. A later account has it that Plato had inscribed at the entrance to the Academy the words "Let no man ignorant of geometry enter." Although the story is most likely a myth, it nonetheless testifies to Plato's interest in mathematics, which is alluded to in several of his dialogues.

Plato's philosophy maintained that all material things are imperfect reflections of eternal unchanging ideas, just as all mathematical diagrams are reflections of eternal unchanging mathematical truths. Since Plato believed that material things had an inferior kind of reality, he considered that demonstrative knowledge cannot be achieved by looking at the imperfect material world. Truth is to be found through rational argumentation, analogous to the demonstrations of mathematicians. For instance, Plato recommended that astronomy be studied in terms of abstract geometrical models rather than empirical observations, and proposed that leaders be trained in mathematics in preparation for philosophy.

Aristotle (384–322 BC) studied at the Academy and nonetheless disagreed with Plato in several important respects. While he agreed that truth must be eternal and unchanging, Aristotle maintained that the world is knowable through experience and that we come to know the truth by what we perceive with our senses. For him, directly observable things are real; ideas (or as he called them, forms) only exist as they express themselves in matter, such as in living things, or in the mind of an observer or artisan.

Aristotle's theory of reality led to a different approach to science. Unlike Plato, Aristotle emphasized observation of the material entities which embody the forms. He also played down (but did not negate) the importance of mathematics in the study of nature. The process of change took precedence over Plato's focus on eternal unchanging ideas in Aristotle's philosophy. Finally, he reduced the importance of Plato's forms to one of four causal factors.

Aristotle thus distinguished between four causes:

Aristotle insisted that scientific knowledge (Ancient Greek: ἐπιστήμη, Latin: scientia) is knowledge of necessary causes. He and his followers would not accept mere description or prediction as science. Most characteristic of Aristotle's causes is his final cause, the purpose for which a thing is made. He came to this insight through his biological researches, such as those of marine animals at Lesbos, in which he noted that the organs of animals serve a particular function:

The absence of chance and the serving of ends are found in the works of nature especially. And the end for the sake of which a thing has been constructed or has come to be belongs to what is beautiful.

The Lyceum

After Plato's death, Aristotle left the Academy and traveled widely before returning to Athens to found a school adjacent to the Lyceum. As one of the most prolific natural philosophers of Antiquity, Aristotle wrote and lecture on many topics of scientific interest, including biology, meteorology, psychology, logic, and physics. He developed a comprehensive physical theory that was a variation of the classical theory of the elements (earth, water, fire, air, and aether). In his theory, the light elements (fire and air) have a natural tendency to move away from the center of the universe while the heavy elements (earth and water) have a natural tendency to move toward the center of the universe, thereby forming a spherical earth. Since the celestial bodies (i.e., the planets and stars) were seen to move in circles, he concluded that they must be made of a fifth element, which he called aether.

Aristotle used intuitive ideas to justify his reasoning and could point to the falling stone, rising flames, or pouring water to illustrate his theory. His laws of motion emphasized the common observation that friction was an omnipresent phenomenon: that any body in motion would, unless acted upon, come to rest. He also proposed that heavier objects fall faster, and that voids were impossible.

Aristotle's successor at the Lyceum was Theophrastus, who wrote valuable books describing plant and animal life. His works are regarded as the first to put botany and zoology on a systematic footing. Theophrastus' work on mineralogy provided descriptions of ores and minerals known to the world at that time, making some shrewd observations of their properties. For example, he made the first known reference to the phenomenon that the mineral tourmaline attracts straws and bits of wood when heated, now known to be caused by pyroelectricity. Pliny the Elder makes clear references to his use of the work in his Natural History, while updating and making much new information available on minerals himself. From both these early texts was to emerge the science of mineralogy, and ultimately geology. Both authors describe the sources of the minerals they discuss in the various mines exploited in their time, so their works should be regarded not just as early scientific texts, but also important for the history of engineering and the history of technology.

Other notable peripatetics include Strato, who was a tutor in the court of the Ptolemies and who devoted time to physical research, Eudemus, who edited Aristotle's works and wrote the first books on the history of science, and Demetrius of Phalerum, who governed Athens for a time and later may have helped establish the Library of Alexandria.

Hellenistic age

Diagram of the Antikythera mechanism, an analog astronomical calculator

The military campaigns of Alexander the Great spread Greek thought to Egypt, Asia Minor, Persia, up to the Indus River. The resulting migration of many Greek speaking populations across these territories provided the impetus for the foundation of several seats of learning, such as those in Alexandria, Antioch, and Pergamum.

Hellenistic science differed from Greek science in at least two respects: first, it benefited from the cross-fertilization of Greek ideas with those that had developed in other non-Hellenic civilizations; secondly, to some extent, it was supported by royal patrons in the kingdoms founded by Alexander's successors. The city of Alexandria, in particular, became a major center of scientific research in the 3rd century BC. Two institutions established there during the reigns of Ptolemy I Soter (367–282 BC) and Ptolemy II Philadelphus (309–246 BC) were the Library and the Museum. Unlike Plato's Academy and Aristotle's Lyceum, these institutions were officially supported by the Ptolemies, although the extent of patronage could be precarious depending on the policies of the current ruler.

Hellenistic scholars often employed the principles developed in earlier Greek thought in their scientific investigations, such as the application of mathematics to phenomena or the deliberate collection of empirical data. The assessment of Hellenistic science, however, varies widely. At one extreme is the view of English classical scholar Cornford, who believed that "all the most important and original work was done in the three centuries from 600 to 300 BC". At the other end is the view of Italian physicist and mathematician Lucio Russo, who claims that the scientific method was actually born in the 3rd century BC, only to be largely forgotten during the Roman period and not revived again until the Renaissance.

Technology

A good example of the level of achievement in astronomical knowledge and engineering during the Hellenistic age can be seen in the Antikythera mechanism (150–100 BC). It is a 37-gear mechanical computer which calculated the motions of the Sun, Moon, and possibly the other five planets known to the ancients. The Antikythera mechanism included lunar and solar eclipses predicted on the basis of astronomical periods believed to have been learned from the Babylonians. The device may have been part of an ancient Greek tradition of complex mechanical technology that was later, at least in part, transmitted to the Byzantine and Islamic worlds, where mechanical devices which were complex, albeit simpler than the Antikythera mechanism, were built during the Middle Ages. Fragments of a geared calendar attached to a sundial, from the fifth or sixth century Byzantine Empire, have been found; the calendar may have been used to assist in telling time. A geared calendar similar to the Byzantine device was described by the scientist al-Biruni around 1000, and a surviving 13th-century astrolabe also contains a similar clockwork device.

Medicine

An important school of medicine was formed in Alexandria from the late 4th century to the 2nd century BC. Beginning with Ptolemy I Soter, medical officials were allowed to cut open and examine cadavers for the purposes of learning how human bodies operated. The first use of human bodies for anatomical research occurred in the work of Herophilos (335–280 BC) and Erasistratus (c. 304–c. 250 BC), who gained permission to perform live dissections, or vivisections, on condemned criminals in Alexandria under the auspices of the Ptolemaic dynasty.

Herophilos developed a body of anatomical knowledge much more informed by the actual structure of the human body than previous works had been. He also reversed the longstanding notion made by Aristotle that the heart was the "seat of intelligence", arguing for the brain instead. Herophilos also wrote on the distinction between veins and arteries, and made many other accurate observations about the structure of the human body, especially the nervous system. Erasistratus differentiated between the function of the sensory and motor nerves, and linked them to the brain. He is credited with one of the first in-depth descriptions of the cerebrum and cerebellum. For their contributions, Herophilos is often called the "father of anatomy," while Erasistratus is regarded by some as the "founder of physiology".

Mathematics

Apollonius wrote a comprehensive study of conic sections in the Conics.

Greek mathematics in the Hellenistic period reached a level of sophistication not matched for several centuries afterward, as much of the work represented by scholars active at this time was of a very advanced level. There is also evidence of combining mathematical knowledge with high levels of technical expertise, as found for instance in the construction of massive building projects (e.g., the Syracusia), or in Eratosthenes' (276–195 BC) measurement of the distance between the Sun and the Earth and the size of the Earth.

Although few in number, Hellenistic mathematicians actively communicated with each other; publication consisted of passing and copying someone's work among colleagues. Among the most recognizable is the work of Euclid (325–265 BC), who presumably authored a series of books known as the Elements, a canon of geometry and elementary number theory for many centuries. Euclid's Elements served as the main textbook for the teaching of theoretical mathematics until the early 20th century.

Archimedes (287–212 BC), a Sicilian Greek, wrote about a dozen treatises were he communicated many remarkable results, such as the sum of an infinite geometric series in Quadrature of the Parabola, an approximation to the value π in Measurement of the Circle, and a nomenclature to express very large numbers in the Sand Reckoner.

The most characteristic product of Greek mathematics may be the theory of conic sections, which was largely developed in the Hellenistic period, primarily by Apollonius (262–190 BC). The methods used made no explicit use of algebra, nor trigonometry, the latter appearing around the time of Hipparchus (190–120 BC).

Astronomy

Advances in mathematical astronomy also took place during the Hellenistic age. Aristarchus of Samos (310–230 BC) was an ancient Greek astronomer and mathematician who presented the first known heliocentric model that placed the Sun at the center of the known universe, with the Earth revolving around the Sun once a year and rotating about its axis once a day. Aristarchus also estimated the sizes of the Sun and Moon as compared to Earth's size, and the distances to the Sun and Moon. His heliocentric model did not find many adherents in antiquity but did influence some early modern astronomers, such as Nicolaus Copernicus, who was aware of the heliocentric theory of Aristarchus.

In the 2nd century BC, Hipparchus discovered precession, calculated the size and distance of the Moon and invented the earliest known astronomical devices such as the astrolabe. Hipparchus also created a comprehensive catalog of 1020 stars, and most of the constellations of the northern hemisphere derive from Greek astronomy. It has recently been claimed that a celestial globe based on Hipparchus's star catalog sits atop the broad shoulders of a large 2nd-century Roman statue known as the Farnese Atlas.

Roman era

A 19th-century portrait of Pliny the Elder

Science during the Roman Empire was concerned with systematizing knowledge gained in the preceding Hellenistic age and the knowledge from the vast areas the Romans had conquered. It was largely the work of authors active in this period that would be passed on uninterrupted to later civilizations.

Even though science continued under Roman rule, Latin texts were mainly compilations drawing on earlier Greek work. Advanced scientific research and teaching continued to be carried on in Greek. Such Greek and Hellenistic works as survived were preserved and developed later in the Byzantine Empire and then in the Islamic world. Late Roman attempts to translate Greek writings into Latin had limited success (e.g., Boethius), and direct knowledge of most ancient Greek texts only reached western Europe from the 12th century onwards.

Pliny

Pliny the Elder published the Naturalis Historia in 77 AD, one of the most extensive compilations of the natural world which survived into the Middle Ages. Pliny did not simply list materials and objects but also recorded explanations of phenomena. Thus he is the first to correctly describe the origin of amber as being the fossilized resin of pine trees. He makes the inference from the observation of trapped insects within some amber samples.

Pliny's work is divided neatly into the organic world of plants and animals, and the realm of inorganic matter, although there are frequent digressions in each section. He is especially interested in not just describing the occurrence of plants, animals and insects, but also their exploitation (or abuse) by man. The description of metals and minerals is particularly detailed, and valuable as being the most extensive compilation still available from the ancient world. Although much of the work was compiled by judicious use of written sources, Pliny gives an eyewitness account of gold mining in Spain, where he was stationed as an officer. Pliny is especially significant because he provides full bibliographic details of the earlier authors and their works he uses and consults. Because his encyclopaedia survived the Dark Ages, we know of these lost works, even if the texts themselves have disappeared. The book was one of the first to be printed in 1489, and became a standard reference work for Renaissance scholars, as well as an inspiration for the development of a scientific and rational approach to the world.[citation needed]

Hero

Hero of Alexandria was a Greco-Egyptian mathematician and engineer who is often considered to be the greatest experimenter of antiquity. Among his most famous inventions was a windwheel, constituting the earliest instance of wind harnessing on land, and a well-recognized description of a steam-powered device called an aeolipile, which was the first-recorded steam engine.

Galen

The greatest medical practitioner and philosopher of this era was Galen, active in the 2nd century AD. Around 100 of his works survive—the most for any ancient Greek author—and fill 22 volumes of modern text. Galen was born in the ancient Greek city of Pergamon (now in Turkey), the son of a successful architect who gave him a liberal education. Galen was instructed in all major philosophical schools (Platonism, Aristotelianism, Stoicism and Epicureanism) until his father, moved by a dream of Asclepius, decided he should study medicine. After his father's death, Galen traveled widely searching for the best doctors in Smyrna, Corinth, and finally Alexandria.

Galen compiled much of the knowledge obtained by his predecessors, and furthered the inquiry into the function of organs by performing dissections and vivisections on Barbary apes, oxen, pigs, and other animals. In 158 AD, Galen served as chief physician to the gladiators in his native Pergamon, and was able to study all kinds of wounds without performing any actual human dissection. It was through his experiments, however, that Galen was able to overturn many long-held beliefs, such as the theory that the arteries contained air which carried it to all parts of the body from the heart and the lungs. This belief was based originally on the arteries of dead animals, which appeared to be empty. Galen was able to demonstrate that living arteries contain blood, but his error, which became the established medical orthodoxy for centuries, was to assume that the blood goes back and forth from the heart in an ebb-and-flow motion.

Anatomy was a prominent part of Galen’s medical education and was a major source of interest throughout his life. He wrote two great anatomical works, On anatomical procedure and On the uses of the parts of the body of man. The information in these tracts became the foundation of authority for all medical writers and physicians for the next 1300 years until they were challenged by Vesalius and Harvey in the 16th century.

Ptolemy

George Trebizond's Latin translation of Ptolemy's Almagest (c. 1451)

Claudius Ptolemy (c. 100–170 AD), living in or around Alexandria, carried out a scientific program centered on the writing of about a dozen books on astronomy, astrology, cartography, harmonics, and optics. Despite their severe style and high technicality, a great deal of them have survived, in some cases the sole remnants of their kind of writing from antiquity. Two major themes that run through Ptolemy's works are mathematical modelling of physical phenomena and methods of visual representation of physical reality.

Ptolemy's research program involved a combination of theoretical analysis with empirical considerations seen, for instance, in his systematized study of astronomy. Ptolemy's Mathēmatikē Syntaxis (Ancient Greek: Μαθηματικὴ Σύνταξις), better known as the Almagest, sought to improve on the work of his predecessors by building astronomy not only upon a secure mathematical basis but also by demonstrating the relationship between astronomical observations and the resulting astronomical theory. In his Planetary Hypotheses, Ptolemy describes in detail physical representations of his mathematical models found in the Almagest, presumably for didactic purposes. Likewise, the Geography was concerned with the drawing of accurate maps using astronomical information, at least in principle. Apart from astronomy, both the Harmonics and the Optics contain (in addition to mathematical analyses of sound and sight, respectively) instructions on how to construct and use experimental instruments to corroborate theory.

Ptolemy's thoroughness and his preoccupation with ease of data presentation (for example, in his widespread use of tables) virtually guaranteed that earlier work on these subjects be neglected or considered obsolete, to the extent that almost nothing remains of the works Ptolemy often refers. His astronomical work in particular defined the method and subject matter of future research for centuries, and the Ptolemaic system became the dominant model for the motions of the heavens until the seventeenth century.

Computational geometry

From Wikipedia, the free encyclopedia
https://en.wikipedia.org/wiki/Computational_geometry

Computational geometry is a branch of computer science devoted to the study of algorithms which can be stated in terms of geometry. Some purely geometrical problems arise out of the study of computational geometric algorithms, and such problems are also considered to be part of computational geometry. While modern computational geometry is a recent development, it is one of the oldest fields of computing with a history stretching back to antiquity.

Computational complexity is central to computational geometry, with great practical significance if algorithms are used on very large datasets containing tens or hundreds of millions of points. For such sets, the difference between O(n2) and O(n log n) may be the difference between days and seconds of computation.

The main impetus for the development of computational geometry as a discipline was progress in computer graphics and computer-aided design and manufacturing (CAD/CAM), but many problems in computational geometry are classical in nature, and may come from mathematical visualization.

Other important applications of computational geometry include robotics (motion planning and visibility problems), geographic information systems (GIS) (geometrical location and search, route planning), integrated circuit design (IC geometry design and verification), computer-aided engineering (CAE) (mesh generation), and computer vision (3D reconstruction).

The main branches of computational geometry are:

  • Combinatorial computational geometry, also called algorithmic geometry, which deals with geometric objects as discrete entities. A groundlaying book in the subject by Preparata and Shamos dates the first use of the term "computational geometry" in this sense by 1975.
  • Numerical computational geometry, also called machine geometry, computer-aided geometric design (CAGD), or geometric modeling, which deals primarily with representing real-world objects in forms suitable for computer computations in CAD/CAM systems. This branch may be seen as a further development of descriptive geometry and is often considered a branch of computer graphics or CAD. The term "computational geometry" in this meaning has been in use since 1971.

Although most algorithms of computational geometry have been developed (and are being developed) for electronic computers, some algorithms were developed for unconventional computers (e.g. optical computers).

Combinatorial computational geometry

The primary goal of research in combinatorial computational geometry is to develop efficient algorithms and data structures for solving problems stated in terms of basic geometrical objects: points, line segments, polygons, polyhedra, etc.

Some of these problems seem so simple that they were not regarded as problems at all until the advent of computers. Consider, for example, the Closest pair problem:

  • Given n points in the plane, find the two with the smallest distance from each other.

One could compute the distances between all the pairs of points, of which there are n(n-1)/2, then pick the pair with the smallest distance. This brute-force algorithm takes O(n2) time; i.e. its execution time is proportional to the square of the number of points. A classic result in computational geometry was the formulation of an algorithm that takes O(n log n). Randomized algorithms that take O(n) expected time, as well as a deterministic algorithm that takes O(n log log n) time, have also been discovered.

Problem classes

The core problems in computational geometry may be classified in different ways, according to various criteria. The following general classes may be distinguished.

Static problems

In the problems of this category, some input is given and the corresponding output needs to be constructed or found. Some fundamental problems of this type are:

The computational complexity for this class of problems is estimated by the time and space (computer memory) required to solve a given problem instance.

Geometric query problems

In geometric query problems, commonly known as geometric search problems, the input consists of two parts: the search space part and the query part, which varies over the problem instances. The search space typically needs to be preprocessed, in a way that multiple queries can be answered efficiently.

Some fundamental geometric query problems are:

  • Range searching: Preprocess a set of points, in order to efficiently count the number of points inside a query region.
  • Point location: Given a partitioning of the space into cells, produce a data structure that efficiently tells in which cell a query point is located.
  • Nearest neighbor: Preprocess a set of points, in order to efficiently find which point is closest to a query point.
  • Ray tracing: Given a set of objects in space, produce a data structure that efficiently tells which object a query ray intersects first.

If the search space is fixed, the computational complexity for this class of problems is usually estimated by:

  • the time and space required to construct the data structure to be searched in
  • the time (and sometimes an extra space) to answer queries.

For the case when the search space is allowed to vary, see "Dynamic problems".

Dynamic problems

Yet another major class is the dynamic problems, in which the goal is to find an efficient algorithm for finding a solution repeatedly after each incremental modification of the input data (addition or deletion input geometric elements). Algorithms for problems of this type typically involve dynamic data structures. Any of the computational geometric problems may be converted into a dynamic one, at the cost of increased processing time. For example, the range searching problem may be converted into the dynamic range searching problem by providing for addition and/or deletion of the points. The dynamic convex hull problem is to keep track of the convex hull, e.g., for the dynamically changing set of points, i.e., while the input points are inserted or deleted.

The computational complexity for this class of problems is estimated by:

  • the time and space required to construct the data structure to be searched in
  • the time and space to modify the searched data structure after an incremental change in the search space
  • the time (and sometimes an extra space) to answer a query.

Variations

Some problems may be treated as belonging to either of the categories, depending on the context. For example, consider the following problem.

In many applications this problem is treated as a single-shot one, i.e., belonging to the first class. For example, in many applications of computer graphics a common problem is to find which area on the screen is clicked by a pointer. However, in some applications, the polygon in question is invariant, while the point represents a query. For example, the input polygon may represent a border of a country and a point is a position of an aircraft, and the problem is to determine whether the aircraft violated the border. Finally, in the previously mentioned example of computer graphics, in CAD applications the changing input data are often stored in dynamic data structures, which may be exploited to speed-up the point-in-polygon queries.

In some contexts of query problems there are reasonable expectations on the sequence of the queries, which may be exploited either for efficient data structures or for tighter computational complexity estimates. For example, in some cases it is important to know the worst case for the total time for the whole sequence of N queries, rather than for a single query. See also "amortized analysis".

Numerical computational geometry

This branch is also known as geometric modelling and computer-aided geometric design (CAGD).

Core problems are curve and surface modelling and representation.

The most important instruments here are parametric curves and parametric surfaces, such as Bézier curves, spline curves and surfaces. An important non-parametric approach is the level-set method.

Application areas of computational geometry include shipbuilding, aircraft, and automotive industries.

List of algorithms

Darwin Day

From Wikipedia, the free encyclopedia
 
Darwin Day
Charles Darwin photograph by Julia Margaret Cameron, 1868.jpg
Darwin at 59
Observed byVarious groups and individuals
SignificanceThe day celebrates Darwin's life and work
CelebrationsVarious
Date12 February
Next time12 February 2023
Frequencyannual

Darwin Day is a celebration to commemorate the birthday of Charles Darwin on 12 February 1809. The day is used to highlight Darwin's contributions to science and to promote science in general. Darwin Day is celebrated around the world.

History

The celebration of Darwin's work and tributes to his life have been organised sporadically since his death on 19 April 1882, at age 73. Events took place at Down House, in Downe on the southern outskirts of London where Darwin and members of his family lived from 1842 until the death of his wife, Emma Darwin, in 1896.

In 1909, more than 400 scientists and dignitaries from 167 countries met in Cambridge to honour Darwin's contributions and to discuss vigorously the recent discoveries and related theories contesting for acceptance. This was a widely reported event of public interest. Also in 1909, on 12 February, the 100th birth anniversary of Darwin and the 50th anniversary of the publication of On The Origin of Species were celebrated by the New York Academy of Sciences at the American Museum of Natural History. A bronze bust of Darwin was unveiled. On 2 June 1909 the Royal Society of New Zealand held a "Darwin Celebration". "There was a very large attendance."

On 24–28 November 1959, The University of Chicago held a major celebration of Darwin and the publication of On the Origin of Species, the largest event of the Darwin Centennial Celebration. Scientists and academics sometimes celebrated 12 February with "Phylum Feast" events—a meal with foods from as many different phyla as they could manage, at least as early as 1972, 1974, and 1989 in Canada. In the United States, Salem State College in Massachusetts has held a "Darwin Festival" annually since 1980, and in 2005, registered "Darwin Festival" as a service mark with the US Patent and Trademark Office.

The Humanist Community of Palo Alto, California, was motivated by Dr. Robert Stephens in late 1993 to begin planning for an annual Darwin Day celebration. Its first public Darwin Day event was a lecture by Dr. Donald Johanson (discoverer of the early hominid "Lucy"), sponsored by the Stanford Humanists student group and the Humanist Community on 22 April 1995. The Humanist Community continues its annual celebration.

Independently, in 1997, Professor Massimo Pigliucci initiated an annual Darwin Day event at the University of Tennessee. The event included public lectures and activities as well as a teachers' workshop meant to help elementary and secondary school teachers better understand evolution and how to communicate it to their students, as well as how to deal with the pressures often placed on them by the creationism movement.

2009

Unveiling of the Young Darwin statue at Christ's College, Cambridge. Left to right: Alan Smith, benefactor; Frank Kelly, Master; Anthony Smith (sculptor); Prince Philip, Duke of Edinburgh, Chancellor; Alison Richard, Vice-Chancellor.

2009 was the 200th anniversary of Darwin's birth and it also marked the 150th anniversary of the publication of Darwin's On the Origin of Species. Events were planned, with the most prominent celebrations in Shrewsbury, the University of Cambridge and at the Natural History Museum in London.

Darwin's alma mater, Christ's College, Cambridge, commemorated the bicentenary with the unveiling of a life-sized bronze statue of the Young Darwin, sculpted by their graduate Anthony Smith. Prince Philip (then-Chancellor of the University) unveiled the statue and it was later shortlisted for the Marsh Award for Excellence in Public Sculpture 2009. The same year, two well known evolutionary biologists, Richard Dawkins and Jerry Coyne, published book length treatments covering the evidence for evolution.

The Perth Mint, Australia launched a 2009 dated commemorative 1-ounce silver legal tender coin depicting Darwin, young and old; HMS Beagle; and Darwin's signature.

Later

On 9 February 2011, California Representative Pete Stark introduced H. Res 81 to Congress designating 12 February 2011 as Darwin Day, calling Darwin "a worthy symbol of scientific advancement... and around which to build a global celebration of science and humanity." The resolution was a culmination of collaboration between Stark and the American Humanist Association, which had awarded Stark the Humanist of the Year award in 2008. In a statement on the House floor, Rep. Stark said, "Darwin's birthday is a good time for us to reflect on the important role of science in our society." In a press release from the American Humanist Association, executive director Roy Speckhardt said, "Stark's Darwin Day resolution is a thrilling step forward for the secular movement. Not only is this an opportunity to bring the scientific impact of Charles Darwin to the forefront, but this also signifies the potential for greater respect for scientific reasoning on Capitol Hill."

On 22 January 2013, New Jersey Representative Rush D. Holt, Jr., a Quaker Christian and nuclear physicist, introduced a resolution to the United States Congress designating 12 February 2013 (Charles Darwin's 204th birthday) as "Darwin Day" to recognise "the importance of sciences in the betterment of humanity". In 2015, Delaware's governor Jack Markell declared 12 February "Charles Darwin Day", making Delaware the first state in America to formally mark the occasion.

House Resolution 67, introduced by Representative Jim Himes in the United States House of Representatives on 2 February 2015 would designate 12 February as Darwin Day in the United States. It would recognise Darwin as "a worthy symbol on which to focus...a global celebration of science and humanity."

Darwin Day Program and Darwin Day Celebration

In the late 1990s, two Darwin enthusiasts, Amanda Chesworth and Robert Stephens, co-founded an unofficial effort to promote Darwin Day. In 2001, Chesworth moved to New Mexico and incorporated the "Darwin Day Program". Stephens became chairman of the board and President of this nonprofit corporation with Massimo Pigliucci as Vice-President and Amanda Chesworth as member of the Board, Secretary, and Executive Director. Stephens presented the objectives of the organisation in an article titled "Darwin Day An International Celebration."

In 2002, Chesworth compiled and edited a substantial book entitled Darwin Day Collection One: the Single Best Idea, Ever. The objectives of the book were to show the multidisciplinary reach of Charles Darwin and to meld academic work with popular culture.

In 2004, the New Mexico corporation was dissolved and all its assets assigned to the "Darwin Day Celebration", a non-profit organisation incorporated in California in 2004 by Dr. Robert Stephens and others and the Mission Statement was expanded.

Darwin Day Celebration redesigned the website, from a static presentation of information about the Darwin Day Program to a combination of education about Darwin and the Darwin Day Celebration organisation, including automated registration and publication of planned and past celebratory Events and the automated registration of people who want to receive emailings or make public declaration of support for Darwin Day. The website is now operated by the International Darwin Day Foundation, an autonomous program of the American Humanist Association.

Darwin Day is also celebrated by the University of Georgia. The event is co-sponsored by the Franklin College of Arts and Sciences, Division of Biological Sciences, Odum School of Ecology and the departments of cellular biology, plant biology, and genetics. Mark Farmer, a professor and division chair of biological sciences and organiser of Darwin Day at UGA. Farmer said he got the idea from the International Darwin Day Foundation and brought the event to UGA in 2009 in time for the 150th anniversary of the publication of "Origin of Species" and the 200th anniversary of Darwin's birth. The University celebrates the impact that Darwin's work had on the scientific community through a series of lectures around campus.

The Ethical Humanist Society of Long Island celebrates with programs that appeal to children and adults both. The Clergy Letter Project encourages evolution-affirming churches to participate in Evolution Weekend, on the Sunday closest to this date, to learn about and discuss evolution.

Darwin Day and Darwin week is also celebrated at Southern Illinois University, and has been celebrated annually since 2006 when it commenced with a talk by Tim Berra.

Events

Various events are conducted on Darwin Day around the world. They have included dinner parties with special recipes for primordial soup and other inventive dishes, protests with school boards and other governmental bodies, workshops and symposia, distribution of information by people in ape costumes, lectures and debates, essay and art competitions, concerts, poetry readings, plays, artwork, comedy routines, re-enactments of the Scopes Trial and of the debate between Thomas H. Huxley and Bishop Samuel Wilberforce, library displays, museum exhibits, travel and educational tours, recreations of the journey of HMS Beagle, church sermons, movie nights, outreach, and nature hikes. The Darwin Day Celebration Web site offers free registration and display of all Darwin Day events. Some celebrants also combine Darwin Day with a celebration of Abraham Lincoln, who was also born on 12 February 1809. Still others celebrate the many noted individuals that influenced or were influenced by Darwin's work, such as Thomas H. Huxley, Charles Lyell, Alfred Russel Wallace, Carl Sagan, and Ernst Mayr.

Supporters

Support for Darwin Day comes from both secular and religious organisations. Many Christians who support the concept of evolutionary creation, such as the Biologos Foundation and GC Science, celebrate Darwin Day, believing that evolution was a tool used by God in the creation process. Some free-thought organisations that support Darwin Day include Council for Secular Humanism, The Freedom from Religion Foundation, the Humanist Association of Canada the Center for Inquiry and the American Humanist Association in the United States, as well as the British Humanist Association in the UK, have helped to spread awareness about Darwin Day. In 1999, the Campus Freethought Alliance and the Alliance for Secular Humanist Societies began promoting Darwin Day among members. Humanist and sceptic groups welcomed the event and an increase in celebrations on or around 12 February spread across the US and in several other countries. The organizers behind this effort included the International Humanist and Ethical Union, Massimo Pigliucci, Amanda Chesworth, and Joann Mooney.

D. J. Grothe continues to champion this effort among groups associated with the Center for Inquiry. The Center's branches across the world also organise Darwin Day events. Free Inquiry magazine, the flagship publication of the Council for Secular Humanism, and Skeptical Inquirer, the flagship publication of the Committee for Skeptical Inquiry, advertised the event and attracted further individuals and groups. The Secular Student Alliance, and other organisations committed to reason and rationality also participate in the annual celebration.

With Robert Stephens, a scientist, as its President, Darwin Day Celebration has received support from scientists and science enthusiasts across the globe. Educators began to participate by offering special lessons to their students on or around 12 February. Darwin Day Celebration has joined COPUS, the Coalition on the Public Understanding of Science, reflecting an increased emphasis on science education and appreciation.

Public relations emails to major publications led to coverage by media such as The Guardian in the UK, Scientific American, New Scientist, the Discovery Channel. In 2006 Darwin Day was covered by major news syndicates such as Associated Press, Knight-Ridder, and The New York Times. Over 150 articles appeared in major newspapers across the world and helped to attract more participants.

Scientific organisations such as the National Center for Science Education, and the Linnaean Society, have endorsed the holiday. Scientists, philosophers, historians, and physicians lent their names in support of the effort, including Daniel Dennett, Steven Pinker, Eugenie Scott, Steven Jones, Elliott Sober, Sir John Maddox, Helena Cronin, William Calvin, John Rennie, Paul Kurtz, Carl Zimmer, Edward O. Wilson, Michael Shermer, Susan Blackmore, Michael Ruse, Richard Leakey, Niles Eldridge, and Colin Tudge. Musicians and entertainers such as Richard Miller and Stephen Baird also participated.

In 2004, Michael Zimmerman, a professor of biology and dean of the College of Liberal Arts and Sciences at Butler University, founded the Clergy Letter Project in which over 11,100 clergy, as of 18 April 2008, have signed a declaration that a person of faith does not have to choose either belief in God or belief in evolution. In 2006 Zimmerman developed the Evolution Sunday movement. In 2007 lectures and sermons were presented to roughly 618 congregations across the United States and five other countries, on Darwin's birthday. Evolution Sunday is intended to show that faith and evolutionary science are compatible in many religious traditions. In 2008, Evolution Sunday was expanded to an Evolution Weekend to incorporate a wider range of faith traditions and 814 congregations from nine countries participated.

Delayed-choice quantum eraser

From Wikipedia, the free encyclopedia https://en.wikipedia.org/wiki/Delayed-choice_quantum_eraser A delayed-cho...