|
Transcomputational Problem
In computational complexity theory, a transcomputational problem is a problem that requires processing of more than 1093 bits of information. Any number greater than 1093 is called a transcomputational number. The number 1093, called Bremermann's limit, is, according to Hans-Joachim Bremermann, the total number of bits processed by a hypothetical computer the size of the Earth within a time period equal to the estimated age of the Earth.Bremermann, H.J. (1962''Optimization through evolution and recombination''In: Self-Organizing systems 1962, edited M.C. Yovitts et al., Spartan Books, Washington, D.C. pp. 93–106. The term ''transcomputational'' was coined by Bremermann. Examples Testing integrated circuits Exhaustively testing all combinations of an integrated circuit with 309 boolean inputs and 1 output requires testing of a total of 2309 combinations of inputs. Since the number 2309 is a transcomputational number (that is, a number greater than 1093), the problem of testing s ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Computational Complexity Theory
In theoretical computer science and mathematics, computational complexity theory focuses on classifying computational problems according to their resource usage, and relating these classes to each other. A computational problem is a task solved by a computer. A computation problem is solvable by mechanical application of mathematical steps, such as an algorithm. A problem is regarded as inherently difficult if its solution requires significant resources, whatever the algorithm used. The theory formalizes this intuition, by introducing mathematical models of computation to study these problems and quantifying their computational complexity, i.e., the amount of resources needed to solve them, such as time and storage. Other measures of complexity are also used, such as the amount of communication (used in communication complexity), the number of gates in a circuit (used in circuit complexity) and the number of processors (used in parallel computing). One of the roles of computationa ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Retina
The retina (from la, rete "net") is the innermost, light-sensitive layer of tissue of the eye of most vertebrates and some molluscs. The optics of the eye create a focused two-dimensional image of the visual world on the retina, which then processes that image within the retina and sends nerve impulses along the optic nerve to the visual cortex to create visual perception. The retina serves a function which is in many ways analogous to that of the film or image sensor in a camera. The neural retina consists of several layers of neurons interconnected by synapses and is supported by an outer layer of pigmented epithelial cells. The primary light-sensing cells in the retina are the photoreceptor cells, which are of two types: rods and cones. Rods function mainly in dim light and provide monochromatic vision. Cones function in well-lit conditions and are responsible for the perception of colour through the use of a range of opsins, as well as high-acuity vision used for task ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Theory Of Computation
In theoretical computer science and mathematics, the theory of computation is the branch that deals with what problems can be solved on a model of computation, using an algorithm, how efficiently they can be solved or to what degree (e.g., approximate solutions versus precise ones). The field is divided into three major branches: automata theory and formal languages, computability theory, and computational complexity theory, which are linked by the question: ''"What are the fundamental capabilities and limitations of computers?".'' In order to perform a rigorous study of computation, computer scientists work with a mathematical abstraction of computers called a model of computation. There are several models in use, but the most commonly examined is the Turing machine. Computer scientists study the Turing machine because it is simple to formulate, can be analyzed and used to prove results, and because it represents what many consider the most powerful possible "reasonable" mo ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Strict Finitism
Finitism is a philosophy of mathematics that accepts the existence only of finite mathematical objects. It is best understood in comparison to the mainstream philosophy of mathematics where infinite mathematical objects (e.g., infinite sets) are accepted as legitimate. Main idea The main idea of finitistic mathematics is not accepting the existence of infinite objects such as infinite sets. While all natural numbers are accepted as existing, the ''set'' of all natural numbers is not considered to exist as a mathematical object. Therefore quantification over infinite domains is not considered meaningful. The mathematical theory often associated with finitism is Thoralf Skolem's primitive recursive arithmetic. History The introduction of infinite mathematical objects occurred a few centuries ago when the use of infinite objects was already a controversial topic among mathematicians. The issue entered a new phase when Georg Cantor in 1874 introduced what is now called naive set t ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Matrioshka Brain
A matrioshka brain is a hypothetical megastructure of immense computational capacity powered by a Dyson sphere. It was proposed in 1997 by Robert J. Bradbury (1956–2011). It is an example of a class-B stellar engine, employing the entire energy output of a star to drive computer systems. This concept derives its name from the nesting Russian matryoshka dolls. The concept was deployed by Bradbury in the anthology ''Year Million: Science at the Far Edge of Knowledge''. Concept The concept of a matrioshka brain comes from the idea of using Dyson spheres to power an enormous, star-sized computer. The term "matrioshka brain" originates from matryoshka dolls, which are wooden Russian nesting dolls. Matrioshka brains are composed of several Dyson spheres nested inside one another, the same way that matryoshka dolls are composed of multiple nested doll components. The innermost Dyson sphere of the matrioshka brain would draw energy directly from the star it surrounds and give off larg ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Hypertask
In philosophy, a supertask is a countably infinite sequence of operations that occur sequentially within a finite interval of time. Supertasks are called hypertasks when the number of operations becomes uncountably infinite. A hypertask that includes one task for each ordinal number is called an ultratask. The term "supertask" was coined by the philosopher James F. Thomson, who devised Thomson's lamp. The term "hypertask" derives from Clark and Read in their paper of that name. History Zeno Motion The origin of the interest in supertasks is normally attributed to Zeno of Elea. Zeno claimed that motion was impossible. He argued as follows: suppose our burgeoning "mover", Achilles say, wishes to move from A to B. To achieve this he must traverse half the distance from A to B. To get from the midpoint of AB to B, Achilles must traverse half ''this'' distance, and so on and so forth. However many times he performs one of these "traversing" tasks, there is another one left for him t ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Hitchhiker's Guide To The Galaxy
''The Hitchhiker's Guide to the Galaxy'' (sometimes referred to as ''HG2G'', ''HHGTTG'', ''H2G2'', or ''tHGttG'') is a comedy science fiction franchise created by Douglas Adams. Originally a 1978 radio comedy broadcast on BBC Radio 4, it was later adapted to other formats, including novels, stage shows, comic books, a 1981 TV series, a 1984 text-based computer game, and 2005 feature film. ''The Hitchhiker's Guide to the Galaxy'' has become an international multi-media phenomenon; the novels are the most widely distributed, having been translated into more than 30 languages by 2005. The first novel, ''The Hitchhiker's Guide to the Galaxy'' (1979), has been ranked fourth on the BBC’s The Big Read poll. The sixth novel, ''And Another Thing'', was written by Eoin Colfer with additional unpublished material by Douglas Adams. In 2017, BBC Radio 4 announced a 40th-anniversary celebration with Dirk Maggs, one of the original producers, in charge. The first of six new episodes ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Pattern Recognition
Pattern recognition is the automated recognition of patterns and regularities in data. It has applications in statistical data analysis, signal processing, image analysis, information retrieval, bioinformatics, data compression, computer graphics and machine learning. Pattern recognition has its origins in statistics and engineering; some modern approaches to pattern recognition include the use of machine learning, due to the increased availability of big data and a new abundance of processing power. These activities can be viewed as two facets of the same field of application, and they have undergone substantial development over the past few decades. Pattern recognition systems are commonly trained from labeled "training" data. When no labeled data are available, other algorithms can be used to discover previously unknown patterns. KDD and data mining have a larger focus on unsupervised methods and stronger connection to business use. Pattern recognition focuses more on the s ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
System
A system is a group of Interaction, interacting or interrelated elements that act according to a set of rules to form a unified whole. A system, surrounded and influenced by its environment (systems), environment, is described by its boundaries, structure and purpose and expressed in its functioning. Systems are the subjects of study of systems theory and other systems sciences. Systems have several common properties and characteristics, including structure, function(s), behavior and interconnectivity. Etymology The term ''system'' comes from the Latin word ''systēma'', in turn from Greek language, Greek ''systēma'': "whole concept made of several parts or members, system", literary "composition"."σύστημα" Henry George Liddell, Robert Scott, ''A Greek–English Lexicon'', on Per ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Cell (biology)
The cell is the basic structural and functional unit of life forms. Every cell consists of a cytoplasm enclosed within a membrane, and contains many biomolecules such as proteins, DNA and RNA, as well as many small molecules of nutrients and metabolites.Cell Movements and the Shaping of the Vertebrate Body in Chapter 21 of Molecular Biology of the Cell '' fourth edition, edited by Bruce Alberts (2002) published by Garland Science. The Alberts text discusses how the "cellular building blocks" move to shape developing embryos. It is also common to describe small molecules such as ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Light Sensitivity
Photosensitivity is the amount to which an object reacts upon receiving photons, especially visible light. In medicine, the term is principally used for abnormal reactions of the skin, and two types are distinguished, photoallergy and phototoxicity. The photosensitive ganglion cells in the mammalian eye are a separate class of light-detecting cells from the photoreceptor cells that function in vision. Skin reactions Human medicine Sensitivity of the skin to a light source can take various forms. People with particular skin types are more sensitive to sunburn. Particular medications make the skin more sensitive to sunlight; these include most of the tetracycline antibiotics, heart drugs amiodarone, and sulfonamides. Some dietary supplements, such as St. John's Wort, include photosensitivity as a possible side effect. Particular conditions lead to increased light sensitivity. Patients with systemic lupus erythematosus experience skin symptoms after sunlight exposure; some types ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Pattern
A pattern is a regularity in the world, in human-made design, or in abstract ideas. As such, the elements of a pattern repeat in a predictable manner. A geometric pattern is a kind of pattern formed of geometric shapes and typically repeated like a wallpaper design. Any of the senses may directly observe patterns. Conversely, abstract patterns in science, mathematics, or language may be observable only by analysis. Direct observation in practice means seeing visual patterns, which are widespread in nature and in art. Visual patterns in nature are often chaotic, rarely exactly repeating, and often involve fractals. Natural patterns include spirals, meanders, waves, foams, tilings, cracks, and those created by symmetries of rotation and reflection. Patterns have an underlying mathematical structure; indeed, mathematics can be seen as the search for regularities, and the output of any function is a mathematical pattern. Similarly in the sciences, theories explain and predict reg ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
