HOME
*





Sergei N. Artemov
Sergei Nikolaevich Artemov (russian: Сергей Николаевич Артемов) (born December 25, 1951) is a Russian-American researcher in logic and its applications. He currently holds the title of Distinguished Professor at the Graduate Center of the City University of New York where he is the founder and head of its research laboratory for logic and computation. His research interests include proof theory and logic in computer science, optimal control and hybrid systems, automated deduction and verification, epistemology, and epistemic game theory. He is best known for his invention of logics of proofs and justifications. Research In the area of proof theory, Artemov established the impossibility of finding a complete axiom system for first-order provability logic (1985) and has pioneered studies of the logic of proofs. His major accomplishments include the solution of a problem that was discussed by Gödel in the 1930s: Artemov provided a provability semantics f ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Oral, Kazakhstan
Oral ( kz, Орал, translit=Oral ), known in Russian as Uralsk, is a city in northwestern Kazakhstan, at the confluence of the Ural and Chagan rivers close to the Russian border. As it is located on the western bank of the Ural river, it is considered geographically in Europe. It is the capital of the West Kazakhstan Region. The ethnic composition is dominated by Kazakhs (71%) and Russians (25%). Population: Geography Climate The climate of Oral is continental with long cold winters and warm, often hot summers. Under the Köppen climate classification, Oral has a cold semiarid climate (Köppen ''Bsk''). Summers are extremely hot considering its position north of the 51st parallel, but winters are more reminiscent of continental climates further east than Europe. Sport FC Akzhayik are a Kazakhstani football club based in Petr Atoyan Stadium. Bandy is the principal sport in the city. Akzhayik Sports Club, based in the Yunost Stadium, is the only professional team in ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Automated Deduction
Automated theorem proving (also known as ATP or automated deduction) is a subfield of automated reasoning and mathematical logic dealing with proving mathematical theorems by computer programs. Automated reasoning over mathematical proof was a major impetus for the development of computer science. Logical foundations While the roots of formalised logic go back to Aristotle, the end of the 19th and early 20th centuries saw the development of modern logic and formalised mathematics. Frege's ''Begriffsschrift'' (1879) introduced both a complete propositional calculus and what is essentially modern predicate logic. His ''Foundations of Arithmetic'', published 1884, expressed (parts of) mathematics in formal logic. This approach was continued by Russell and Whitehead in their influential ''Principia Mathematica'', first published 1910–1913, and with a revised second edition in 1927. Russell and Whitehead thought they could derive all mathematical truth using axioms and inference ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

University Of Amsterdam
The University of Amsterdam (abbreviated as UvA, nl, Universiteit van Amsterdam) is a public research university located in Amsterdam, Netherlands. The UvA is one of two large, publicly funded research universities in the city, the other being the Vrije Universiteit Amsterdam (VU). Established in 1632 by municipal authorities and later renamed for the city of Amsterdam, the University of Amsterdam is the third-oldest university in the Netherlands. It is one of the largest research universities in Europe with 31,186 students, 4,794 staff, 1,340 PhD students and an annual budget of €600 million. It is the largest university in the Netherlands by enrollment. The main campus is located in central Amsterdam, with a few faculties located in adjacent boroughs. The university is organised into seven faculties: Humanities, Social and Behavioural Sciences, Economics and Business, Science, Law, Medicine, Dentistry. The University of Amsterdam has produced six Nobel Laureates and fiv ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Doctor Of Sciences
Doctor of Sciences ( rus, доктор наук, p=ˈdoktər nɐˈuk, abbreviated д-р наук or д. н.; uk, доктор наук; bg, доктор на науките; be, доктар навук) is a higher doctoral degree in the Russian Empire, Soviet Union and many post-Soviet countries, which may be earned after the Candidate of Sciences. History The "Doctor of Sciences" degree was introduced in the Russian Empire in 1819 and abolished in 1917. Later it was revived in the USSR on January 13, 1934, by a decision of the Council of People's Commissars of the USSR. By the same decision, a lower degree, "Candidate of Sciences" (''kandidat nauk''), roughly the Russian equivalent to the research doctorate in other countries, was first introduced. This system was generally adopted by the USSR/Russia and many post-Soviet/Eastern bloc states, including Bulgaria, Belarus, former Czechoslovakia, Poland (since abolished), and Ukraine. But note that the former Yugoslav degree "Do ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Andrei Nikolaevich Kolmogorov
Andrey Nikolaevich Kolmogorov ( rus, Андре́й Никола́евич Колмого́ров, p=ɐnˈdrʲej nʲɪkɐˈlajɪvʲɪtɕ kəlmɐˈɡorəf, a=Ru-Andrey Nikolaevich Kolmogorov.ogg, 25 April 1903 – 20 October 1987) was a Soviet mathematician who contributed to the mathematics of probability theory, topology, intuitionistic logic, turbulence, classical mechanics, algorithmic information theory and computational complexity. Biography Early life Andrey Kolmogorov was born in Tambov, about 500 kilometers south-southeast of Moscow, in 1903. His unmarried mother, Maria Y. Kolmogorova, died giving birth to him. Andrey was raised by two of his aunts in Tunoshna (near Yaroslavl) at the estate of his grandfather, a well-to-do nobleman. Little is known about Andrey's father. He was supposedly named Nikolai Matveevich Kataev and had been an agronomist. Kataev had been exiled from St. Petersburg to the Yaroslavl province after his participation in the revolutionary mov ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Uralsk
Uralsk (russian: Уральск) is the name of several rural localities in Russia: *Uralsk, Republic of Bashkortostan, a '' selo'' in Uralsky Selsoviet of Uchalinsky District of the Republic of Bashkortostan * Uralsk, Orenburg Oblast, a ''selo'' in Iriklinsky Settlement Council of Gaysky District of Orenburg Oblast See also *Ural (inhabited locality) *Oral, Kazakhstan Oral ( kz, Орал, translit=Oral ), known in Russian as Uralsk, is a city in northwestern Kazakhstan, at the confluence of the Ural and Chagan rivers close to the Russian border. As it is located on the western bank of the Ural river, it is ...
{{SIA, populated places in Russia ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Cornell
Cornell University is a private statutory land-grant research university based in Ithaca, New York. It is a member of the Ivy League. Founded in 1865 by Ezra Cornell and Andrew Dickson White, Cornell was founded with the intention to teach and make contributions in all fields of knowledge—from the classics to the sciences, and from the theoretical to the applied. These ideals, unconventional for the time, are captured in Cornell's founding principle, a popular 1868 quotation from founder Ezra Cornell: "I would found an institution where any person can find instruction in any study." Cornell is ranked among the top global universities. The university is organized into seven undergraduate colleges and seven graduate divisions at its main Ithaca campus, with each college and division defining its specific admission standards and academic programs in near autonomy. The university also administers three satellite campuses, two in New York City and one in Education City, Qatar. ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Stanford University
Stanford University, officially Leland Stanford Junior University, is a private research university in Stanford, California. The campus occupies , among the largest in the United States, and enrolls over 17,000 students. Stanford is considered among the most prestigious universities in the world. Stanford was founded in 1885 by Leland and Jane Stanford in memory of their only child, Leland Stanford Jr., who had died of typhoid fever at age 15 the previous year. Leland Stanford was a U.S. senator and former governor of California who made his fortune as a railroad tycoon. The school admitted its first students on October 1, 1891, as a coeducational and non-denominational institution. Stanford University struggled financially after the death of Leland Stanford in 1893 and again after much of the campus was damaged by the 1906 San Francisco earthquake. Following World War II, provost of Stanford Frederick Terman inspired and supported faculty and graduates' entrepreneu ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Plato
Plato ( ; grc-gre, Πλάτων ; 428/427 or 424/423 – 348/347 BC) was a Greek philosopher born in Athens during the Classical period in Ancient Greece. He founded the Platonist school of thought and the Academy, the first institution of higher learning on the European continent. Along with his teacher, Socrates, and his student, Aristotle, Plato is a central figure in the history of Ancient Greek philosophy and the Western and Middle Eastern philosophies descended from it. He has also shaped religion and spirituality. The so-called neoplatonism of his interpreter Plotinus greatly influenced both Christianity (through Church Fathers such as Augustine) and Islamic philosophy (through e.g. Al-Farabi). In modern times, Friedrich Nietzsche diagnosed Western culture as growing in the shadow of Plato (famously calling Christianity "Platonism for the masses"), while Alfred North Whitehead famously said: "the safest general characterization of the European philosophical tra ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  




Epistemic Logic
Epistemic modal logic is a subfield of modal logic that is concerned with reasoning about knowledge. While epistemology has a long philosophical tradition dating back to Ancient Greece, epistemic logic is a much more recent development with applications in many fields, including philosophy, theoretical computer science, artificial intelligence, economics and linguistics. While philosophers since Aristotle have discussed modal logic, and Medieval philosophers such as Avicenna, Ockham, and Duns Scotus developed many of their observations, it was C. I. Lewis who created the first symbolic and systematic approach to the topic, in 1912. It continued to mature as a field, reaching its modern form in 1963 with the work of Kripke. Historical development Many papers were written in the 1950s that spoke of a logic of knowledge in passing, but the Finnish philosopher G. H. von Wright's 1951 paper titled ''An Essay in Modal Logic'' is seen as a founding document. It was not until 1962 tha ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Intuitionistic Logic
Intuitionistic logic, sometimes more generally called constructive logic, refers to systems of symbolic logic that differ from the systems used for classical logic by more closely mirroring the notion of constructive proof. In particular, systems of intuitionistic logic do not assume the law of the excluded middle and double negation elimination, which are fundamental inference rules in classical logic. Formalized intuitionistic logic was originally developed by Arend Heyting to provide a formal basis for L. E. J. Brouwer's programme of intuitionism. From a proof-theoretic perspective, Heyting’s calculus is a restriction of classical logic in which the law of excluded middle and double negation elimination have been removed. Excluded middle and double negation elimination can still be proved for some propositions on a case by case basis, however, but do not hold universally as they do with classical logic. The standard explanation of intuitionistic logic is the BHK interpretati ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Brouwer–Heyting–Kolmogorov Interpretation
In mathematical logic, the Brouwer–Heyting–Kolmogorov interpretation, or BHK interpretation, of intuitionistic logic was proposed by L. E. J. Brouwer and Arend Heyting, and independently by Andrey Kolmogorov. It is also sometimes called the realizability interpretation, because of the connection with the realizability theory of Stephen Kleene. It is the standard explanation of intuitionistic logic. The interpretation The interpretation states what is intended to be a proof of a given formula. This is specified by induction on the structure of that formula: *A proof of P \wedge Q is a pair \langle a, b \rangle where a is a proof of P and b is a proof of Q. *A proof of P \vee Q is either \langle 0, a \rangle where a is a proof of P or \langle 1, b\rangle where b is a proof of Q. *A proof of P \to Q is a function f that converts a proof of P into a proof of Q. *A proof of (\exists x S) P is a pair \langle x, a \rangle where x is an element of S and a is a proof of P. *A proof ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]