Sergei N. Artemov
   HOME

TheInfoList



OR:

Sergei Nikolaevich Artemov (russian: Сергей Николаевич Артемов) (born December 25, 1951) is a Russian-American researcher in
logic Logic is the study of correct reasoning. It includes both formal and informal logic. Formal logic is the science of deductively valid inferences or of logical truths. It is a formal science investigating how conclusions follow from premise ...
and its applications. He currently holds the title of Distinguished Professor at the
Graduate Center The Graduate School and University Center of the City University of New York (CUNY Graduate Center) is a public research institution and post-graduate university in New York City. Serving as the principal doctorate-granting institution of the ...
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 Logic in computer science covers the overlap between the field of logic and that of computer science. The topic can essentially be divided into three main areas: * Theoretical foundations and analysis * Use of computer technology to aid logicians ...
, optimal control and
hybrid system A hybrid system is a dynamical system that exhibits both continuous and discrete dynamic behavior – a system that can both ''flow'' (described by a differential equation) and ''jump'' (described by a state machine or automaton). Often, the te ...
s,
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 ma ...
and verification,
epistemology Epistemology (; ), or the theory of knowledge, is the branch of philosophy concerned with knowledge. Epistemology is considered a major subfield of philosophy, along with other major subfields such as ethics, logic, and metaphysics. Epis ...
, 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 In mathematics and other formal sciences, first-order or first order most often means either: * "linear" (a polynomial of degree at most one), as in first-order approximation and other calculus uses, where it is contrasted with "polynomials of high ...
provability logic Provability logic is a modal logic, in which the box (or "necessity") operator is interpreted as 'it is provable that'. The point is to capture the notion of a proof predicate of a reasonably rich formal theory, such as Peano arithmetic. Examples ...
(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 for modal logic that also served as a formalization of the Brouwer–Heyting–Kolmogorov provability semantics for
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 ...
(1995). He later offered a general logical theory of justification that renders a new, evidence-based foundation for
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 applica ...
(2007–2008). The notion of justification has been an essential element of epistemic studies since
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 ...
, but was, prior to Artemov's work, conspicuously absent in logical models of knowledge. Artemov, along with researchers from Stanford and
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 a ...
, initiated studies of dynamic topological logic (1997), which has since become an active research area with applications in control theory. In epistemic game theory, he has offered a new, knowledge-based approach to rationality (2009); this is currently a work in progress.


Biography

Sergei Artemov was born in
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'' ...
,
USSR The Soviet Union,. officially the Union of Soviet Socialist Republics. (USSR),. was a transcontinental country that spanned much of Eurasia from 1922 to 1991. A flagship communist state, it was nominally a federal union of fifteen nationa ...
, now
Kazakhstan Kazakhstan, officially the Republic of Kazakhstan, is a transcontinental country located mainly in Central Asia and partly in Eastern Europe. It borders Russia to the north and west, China to the east, Kyrgyzstan to the southeast, Uzbeki ...
, in 1951 to Nikolai and Raisa Artemov, respectively a senior engineer and the manager of a technical college. He graduated from Moscow University with honors in 1975, going on to earn his
Ph.D. A Doctor of Philosophy (PhD, Ph.D., or DPhil; Latin: or ') is the most common degree at the highest academic level awarded following a course of study. PhDs are awarded for programs across the whole breadth of academic fields. Because it is ...
in Mathematics in 1980. His mentor at Moscow University was Andrei Nikolaevich Kolmogorov, considered one of the greatest mathematicians of the 20th century.


Academic career

Artemov was a researcher at the Institute of Control Sciences in Moscow from 1978–1980 and since 1980 has been a researcher at the
Steklov Mathematical Institute Steklov Institute of Mathematics or Steklov Mathematical Institute (russian: Математический институт имени В.А.Стеклова) is a premier research institute based in Moscow, specialized in mathematics, and a part o ...
(Moscow) where, in 1988, he completed his
Doctor of Sciences Doctor of Sciences ( rus, доктор наук, p=ˈdoktər nɐˈuk, abbreviated д-р наук or д. н.; uk, доктор наук; bg, доктор на науките; be, доктар навук) is a higher doctoral degree in the Russi ...
degree. He has also been a faculty member at the department of mathematics of Moscow University since 1984, becoming a full professor (1993) as well as the founder and head of a laboratory of logical problems in computer science (1994). Artemov has been an editor for several leading outlets in this area, including the Annals of Pure and Applied Logic and the monograph series Studies in Logic and Foundations of Mathematics. From 1996–2001 he was a professor of mathematics and computer science at
Cornell University 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 tea ...
and since 2001 has been a Distinguished Professor at the Graduate Center of the City University of New York with affiliations in computer science, mathematics, and philosophy. He has also held visiting faculty positions at Stanford University, Universities of
Amsterdam Amsterdam ( , , , lit. ''The Dam on the River Amstel'') is the capital and most populous city of the Netherlands, with The Hague being the seat of government. It has a population of 907,976 within the city proper, 1,558,755 in the urban ar ...
, Bern, and
Siena Siena ( , ; lat, Sena Iulia) is a city in Tuscany, Italy. It is the capital of the province of Siena. The city is historically linked to commercial and banking activities, having been a major banking center until the 13th and 14th centur ...
, and other academic centers. As of 2015, Professor Artemov has supervised 27 Ph.D. dissertations.


Awards

* Russian Presidential Fellowship for Outstanding Scientist, 1994 * Spinoza Lecture, European Association for Logic, Language and Information, 1999 * Clifford Lectures, 2002 * Distinguished Lecture in Computer Science, the New York Academy of Sciences, 2002 * Gala lecture for the Kurt Goedel Society, Festsaal Rathaus Vienna, 2003


Selected bibliography

* *
Abstract
* *

*

* * * * *


References


External links

*Sergei N. Artemov's personal webpage: http://web.cs.gc.cuny.edu/~sartemov *Sergei N. Artemov at the Mathematics Genealogy Project:http://genealogy.math.ndsu.nodak.edu/id.php?id=83475 *50th birthday article: http://www.ams.org/distribution/mmj/vol1-4-2001/artemov.html *60th birthday article: http://ac.els-cdn.com/S0168007213001012/1-s2.0-S0168007213001012-main.pdf?_tid=bc0aec24-c22e-11e5-802f-00000aacb361&acdnat=1453594348_217607bdb05653d6d0505e826e99713e {{DEFAULTSORT:Artemov, Sergei N. 1951 births Living people 20th-century American mathematicians City University of New York faculty Graduate Center, CUNY faculty Moscow State University alumni Russian emigrants to the United States Soviet mathematicians 21st-century American mathematicians