Task: Question Answering
Input (English): Context: In theoretical computer science and mathematics, the theory of computation is the branch that deals with how efficiently problems can be solved on a model of computation, using an algorithm. The field is divided into three major branches: automata theory and language, computability theory, and computational complexity theory, which are linked by the question: ""What are the fundamental capabilities and limitations of computers?".", The University of London is a collegiate research university located in London, England, consisting of 18 constituent colleges, nine research institutes and a number of central bodies., Cambridge is a university city and the county town of Cambridgeshire, England, on the River Cam about north of London. At the United Kingdom Census 2011, its population was 123,867, including 24,488 students., Pittsburgh is a city in the Commonwealth of Pennsylvania in the United States, and is the county seat of Allegheny County. The Combined Statistical Area (CSA) population of 2,659,937 is the largest in both the Ohio Valley and Appalachia, the second-largest in Pennsylvania after Philadelphia and the 20th-largest in the U.S. Located at the confluence of the Allegheny and Monongahela rivers, which form the Ohio River, Pittsburgh is known as both "the Steel City" for its more than 300 steel-related businesses, and as the "City of Bridges" for its 446 bridges. The city features 30 skyscrapers, two inclines, a pre-revolutionary fortification and the Point State Park at the confluence of the rivers. The city developed as a vital link of the Atlantic coast and Midwest. The mineral-rich Allegheny Mountains made the area coveted by the French and British empires, Virginia, Whiskey Rebels, and Civil War raiders., A computer is a device that can be instructed to carry out an arbitrary set of arithmetic or logical operations automatically. The ability of computers to follow a sequence of operations, called a "program", make computers very flexible and useful. Such computers are used as control systems for a very wide variety of industrial and consumer devices. This includes simple special purpose devices like microwave ovens and remote controls, factory devices such as industrial robots and computer assisted design, but also in general purpose devices like personal computers and mobile devices such as smartphones. The Internet is run on computers and it connects millions of other computers., Theoretical computer science, or TCS, is a division or subset of general computer science and mathematics that focuses on more abstract or mathematical aspects of computing and includes the theory of computation., Oxford is a city in the South East region of England and the county town of Oxfordshire. With a population of 159,994 it is the 52nd largest city in the United Kingdom, and one of the fastest growing and most ethnically diverse. The city is situated from London, from Bristol, from both Southampton and Birmingham and from Reading., Karl Pearson FRS (originally named Carl; 27 March 1857  27 April 1936) was an influential English mathematician and biostatistician. He has been credited with establishing the discipline
of mathematical statistics. He founded the world's first university statistics department at University College London in 1911, and contributed significantly to the field of biometrics, meteorology, theories of social Darwinism and eugenics. Pearson was also a protégé and biographer of Sir Francis Galton., Computer science is the study of the theory, experimentation, and engineering that form the basis for the design and use of computers. It is the scientific and practical approach to computation and its applications and the systematic study of the feasibility, structure, expression, and mechanization of the methodical procedures (or algorithms) that underlie the acquisition, representation, processing, storage, communication of, and access to information. An alternate, more succinct definition of computer science is the study of automating algorithmic processes that scale. A computer scientist specializes in the theory of computation and the design of computational systems., Carnegie Mellon University (Carnegie Mellon or CMU; or ) is a private research university in Pittsburgh, Pennsylvania., A county seat is an administrative center, seat of government, or capital city of a county or civil parish. The term is used in the United States, Canada, Romania, China and Taiwan. In the United Kingdom and Ireland, county towns have a similar function., Alan M. Frieze ( born 25 October 1945 in London , England ) is a professor in the Department of Mathematical Sciences at Carnegie Mellon University , Pittsburgh , United States . He graduated from the University of Oxford in 1966 , and obtained his PhD from the University of London in 1975 . His research interests lie in combinatorics , discrete optimisation and theoretical computer science . Currently , he focuses on the probabilistic aspects of these areas ; in particular , the study of the asymptotic properties of random graphs , the average case analysis of algorithms , and randomised algorithms . His recent work has included approximate counting and volume computation via random walks ; finding edge disjoint paths in expander graphs , and exploring anti-Ramsey theory and the stability of routing algorithms ., Combinatorics is a branch of mathematics concerning the study of finite or countable discrete structures. Aspects of combinatorics include counting the structures of a given kind and size (enumerative combinatorics), deciding when certain criteria can be met, and constructing and analyzing objects 
meeting the criteria (as in combinatorial designs and matroid theory), finding "largest", "smallest", or "optimal" objects (extremal combinatorics and combinatorial optimization), and studying combinatorial structures arising in an algebraic context, or applying algebraic techniques to combinatorial problems (algebraic combinatorics)., London is the capital and most populous city of England and the United Kingdom, as well as the most populous city proper in the European Union. Standing on the River Thames in the south east of the island of Great Britain, London has been a major settlement for two millennia. It was founded by the Romans, who named it "Londinium". London's ancient core, the City of London, largely retains its medieval boundaries. Since at least the 19th century, "London" has also referred to the metropolis around this core, historically split between Middlesex, Essex, Surrey, Kent, and Hertfordshire, which today largely makes up Greater London, governed by the Mayor of London and the London Assembly., In applied mathematics and theoretical computer science, combinatorial optimization is a topic that consists of finding an optimal object from a finite set of objects. In many such problems, exhaustive search is not feasible. It operates on the domain of those optimization problems, in which the set of feasible solutions is discrete or can be reduced to discrete, and in which the goal is to find the best solution. Some common problems involving combinatorial optimization are the travelling salesman problem ("TSP") and the minimum spanning tree problem ("MST")., A random walk is a mathematical object, known as a stochastic or random process, that describes a path that consists of a succession of random steps on some mathematical space such as the integers. For example, the path traced by a molecule as it travels in a liquid or a gas, the search path of a foraging animal, the price of a fluctuating stock and the financial status of a gambler can all be approximated by random walk models, even though they may not be truly random in reality. As illustrated by those examples, random walks have applications to many scientific fields including ecology, psychology, computer science, physics, chemistry, and biology, and also to economics. Random walks explain the observed behaviors of many processes in these fields, and thus serve as a fundamental model for the recorded stochastic activity. As a more mathematical application, the value of pi can be approximated by the usage of random walk in agent-based modelling environment. The term "random walk" was first introduced by Karl Pearson in 1905., England is a country that is part of the United Kingdom. It shares land borders with Scotland to the north and Wales to the west. The Irish Sea lies northwest of England and the Celtic Sea lies to the southwest. England is separated from continental Europe by the North Sea to the east and the English Channel to the south. The country covers five-eighths of the island of Great Britain (which lies in the North Atlantic) in its centre and south; and includes over 100 smaller islands such as the Isles of Scilly, and the Isle of Wight., Combinatorial design theory is the part of combinatorial mathematics that deals with the existence, construction and properties of systems of finite sets whose arrangements satisfy generalized concepts of "balance" and/or "symmetry". These concepts are not made precise so that a wide range of objects can be thought of as being under the same umbrella. At times this might involve the numerical sizes of set intersections as in block designs, while at other times it could involve the spatial arrangement of entries in an array as in Sudoku grids., A research institute is an establishment endowed for doing research. Research institutes may specialize in basic research or may be oriented to applied research. Although the term often implies natural science research, there are also many research institutes in the social sciences as well, especially for sociological and historical research purposes., Oxbridge is a portmanteau (blend word) of the University of Oxford and the University of Cambridge in the United Kingdom. The term is used to refer to them collectively in contrast to other British universities and more broadly to describe characteristics reminiscent of them, often with implications of superior social or intellectual status., Appalachia is a cultural region in the Eastern United States that stretches from the Southern Tier of New York to northern Alabama, Mississippi and Georgia. While the Appalachian Mountains stretch from Belle Isle (Newfoundland and Labrador) in Canada to Cheaha Mountain in Alabama, the cultural region of Appalachia typically refers only to the central and southern portions of the range. As of the 2010 United States Census, the region was home to approximately 25 million people., Algebra (from Arabic ""al-jabr"" meaning "reunion of broken parts") is one of the broad parts of mathematics, together with number theory, geometry and analysis. In its most general form, algebra is the study of mathematical symbols and the rules for manipulating these symbols; it is a unifying thread of almost all of mathematics. As such, it includes everything from elementary equation solving to the study of abstractions such as groups, rings, and fields. The more basic parts of algebra are called elementary algebra, the more abstract parts are called abstract algebra or modern algebra. Elementary algebra is generally considered to be essential for any study of mathematics, science, or engineering, as well as such applications as medicine and economics. Abstract algebra is a major area in advanced mathematics, studied primarily by professional mathematicians., The Allegheny Mountain Range also spelled Alleghany, Allegany and, informally, the Allegheniesis part of the vast Appalachian Mountain Range of the eastern United States and Canada where it posed a significant barrier to land travel in less technologically advanced eras. It is a barrier range that has a northeastsouthwest orientation and runs for about 400 miles (640 km) from north-central Pennsylvania, through western Maryland and eastern West Virginia, to southwestern Virginia., The University of Oxford (informally Oxford University or simply Oxford) is a collegiate research university located in Oxford, England, United Kingdom. While having no known date of foundation, there is evidence of teaching as far back as 1096, making it the oldest university in the English-speaking world and the world's second-oldest university in continuous operation. It grew rapidly from 1167 when Henry II banned English students from attending the University of Paris. After disputes between students and Oxford townsfolk in 1209, some academics fled northeast to Cambridge where they established what became the University of Cambridge. The two "ancient universities" are frequently jointly referred to as "Oxbridge"., Steel is an alloy of iron and other elements, primarily carbon, that is widely used in construction and other applications because of its high tensile strength and low cost. Steel's base metal is iron, which is able to take on two crystalline forms (allotropic forms), body centered cubic and face centered cubic (FCC), depending on its temperature. It is the interaction of those allotropes with the alloying elements, primarily carbon, that gives steel and cast iron their range of unique properties. In the body-centred cubic arrangement, there is an iron atom in the centre of each cube, and in the face-centred cubic, there is one at the center of each of the six faces of the cube. Carbon, other elements, and inclusions within iron act as hardening agents that prevent the movement of dislocations that otherwise occur in the crystal lattices of iron atoms., A research university is a university that expects all its tenured and tenure-track faculty to continuously engage in research, as opposed to merely requiring it as a condition of an initial appointment or tenure. Such universities can be recognized by their strong focus on innovative research and the prestige of their brand names. On the one hand, research universities strive to recruit faculty who are the most brilliant minds in their disciplines in the world, and their students enjoy the opportunity to learn from such experts. On the other hand, new students are often disappointed to realize their undergraduate courses at research universities are overly academic and fail to provide vocational training with immediate "real world" applications; but many employers value degrees from research universities because they know that such coursework develops fundamental skills like critical thinking. , The University of Paris, metonymically known as the Sorbonne (its historical house), was a university in Paris, France. Appearing around 1150 as a corporation associated with the Notre Dame de Paris cathedral school, it was the second-oldest modern university in Europe. Chartered in 1200 by King Philip II (Philippe-Auguste) of France and recognised in 1215 by Pope Innocent III, it was often nicknamed after its theology collegiate institution, College of Sorbonne, founded about 1257 by Robert de Sorbon., Computation is any type of calculation that follows a well-defined model understood and expressed as, for example, an algorithm., Subject: alan m. frieze, Relation: occupation, Options: (A) academic (B) canada (C) carbon (D) carnegie mellon university (E) computation (F) computer (G) construction (H) engineering (I) faculty (J) general (K) intellectual (L) king (M) major (N) mathematician (O) model (P) mountain (Q) research (R) revolutionary (S) science (T) scientist (U) united kingdom (V) university of oxford
Output (English): mathematician