|
Pierluigi Crescenzi
Pierluigi Crescenzi (a.k.a. Pilu Crescenzi) is a full professor of computer science at the Gran Sasso Science Institute. His research areas include theoretical computer science and computer science education. He has been teaching at Sapienza University of Rome, University of Florence and Université Paris Diderot. Crescenzi has completed his PhD in Computer Science under the supervision of Daniel Pierre Bovet. He is the co-author of several textbooks in various areas of computer science, including computational complexity, approximation algorithms, and programming. Among his notable students, there is Luca Trevisan Luca Trevisan (21 July 1971) is an Italian professor of computer science at Bocconi University in Milan. His research area is theoretical computer science, focusing on randomness, cryptography, probabilistically checkable proofs, approximation, p .... References External links Crescenzi's home page Italian computer scientists Living people Year of birt ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Rome
, established_title = Founded , established_date = 753 BC , founder = King Romulus (legendary) , image_map = Map of comune of Rome (metropolitan city of Capital Rome, region Lazio, Italy).svg , map_caption = The territory of the ''comune'' (''Roma Capitale'', in red) inside the Metropolitan City of Rome (''Città Metropolitana di Roma'', in yellow). The white spot in the centre is Vatican City. , pushpin_map = Italy#Europe , pushpin_map_caption = Location within Italy##Location within Europe , pushpin_relief = yes , coordinates = , coor_pinpoint = , subdivision_type = Country , subdivision_name = Italy , subdivision_type2 = Region , subdivision_name2 = Lazio , subdivision_type3 = Metropolitan city , subdivision_name3 = Rome Capital , government_footnotes= , government_type = Strong Mayor–Council , leader_title2 = Legislature , leader_name2 = Capitoline Assemb ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
University Of Florence
The University of Florence (Italian: ''Università degli Studi di Firenze'', UniFI) is an Italian public research university located in Florence, Italy. It comprises 12 schools and has around 50,000 students enrolled. History The first university in Florence was the Studium Generale, which was established by the Florentine Republic in 1321. The Studium was recognized by Pope Clement VI in 1349, and authorized to grant regular degrees. The Pope also established that the first Italian faculty of theology would be in Florence. The Studium became an imperial university in 1364, but was moved to Pisa in 1473 when Lorenzo the Magnificent gained control of Florence. Charles VIII moved it back from 1497 to 1515, but it was moved to Pisa again when the Medici family returned to power. The modern university dates from 1859, when a group of disparate higher-studies institutions grouped together in the Istituto di Studi Pratici e di Perfezionamento, which a year later was recognized as ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Italian Computer Scientists
Italian(s) may refer to: * Anything of, from, or related to the people of Italy over the centuries ** Italians, an ethnic group or simply a citizen of the Italian Republic or Italian Kingdom ** Italian language, a Romance language *** Regional Italian, regional variants of the Italian language ** Languages of Italy, languages and dialects spoken in Italy ** Italian culture, cultural features of Italy ** Italian cuisine, traditional foods ** Folklore of Italy, the folklore and urban legends of Italy ** Mythology of Italy, traditional religion and beliefs Other uses * Italian dressing, a vinaigrette-type salad dressing or marinade * Italian or Italian-A, alternative names for the Ping-Pong virus, an extinct computer virus See also * * * Italia (other) * Italic (other) * Italo (other) * The Italian (other) * Italian people (other) Italian people may refer to: * in terms of ethnicity: all ethnic Italians, in and outside of Italy * in ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Luca Trevisan
Luca Trevisan (21 July 1971) is an Italian professor of computer science at Bocconi University in Milan. His research area is theoretical computer science, focusing on randomness, cryptography, probabilistically checkable proofs, approximation, property testing, spectral graph theory, and sublinear algorithms. He also runs a blog, in theory', about theoretical computer science. Education and career Trevisan received his PhD from La Sapienza, Rome, under the supervision of Pierluigi Crescenzi. After postdoctoral studies at the Massachusetts Institute of Technology and DIMACS, he held an assistant professor position at Columbia University before moving to the University of California, Berkeley and then, in 2010, to Stanford. In 2014 he returned to Berkeley, and in 2019 he moved to the Department of Decision Sciences at Bocconi University. Recognition Trevisan won the Danny Lewin Best Student Paper Award at the 1997 Symposium on Theory of Computing, the Oberwolfach Prize in 2000, ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Computer Programming
Computer programming is the process of performing a particular computation (or more generally, accomplishing a specific computing result), usually by designing and building an executable computer program. Programming involves tasks such as analysis, generating algorithms, profiling algorithms' accuracy and resource consumption, and the implementation of algorithms (usually in a chosen programming language, commonly referred to as coding). The source code of a program is written in one or more languages that are intelligible to programmers, rather than machine code, which is directly executed by the central processing unit. The purpose of programming is to find a sequence of instructions that will automate the performance of a task (which can be as complex as an operating system) on a computer, often for solving a given problem. Proficient programming thus usually requires expertise in several different subjects, including knowledge of the application domain, specialized algori ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Approximation Algorithms
In computer science and operations research, approximation algorithms are efficient algorithms that find approximate solutions to optimization problems (in particular NP-hard problems) with provable guarantees on the distance of the returned solution to the optimal one. Approximation algorithms naturally arise in the field of theoretical computer science as a consequence of the widely believed P ≠ NP conjecture. Under this conjecture, a wide class of optimization problems cannot be solved exactly in polynomial time. The field of approximation algorithms, therefore, tries to understand how closely it is possible to approximate optimal solutions to such problems in polynomial time. In an overwhelming majority of the cases, the guarantee of such algorithms is a multiplicative one expressed as an approximation ratio or approximation factor i.e., the optimal solution is always guaranteed to be within a (predetermined) multiplicative factor of the returned solution. However, there are a ... [...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] |
Université Paris Diderot
Paris Diderot University, also known as Paris 7 (french: Université Paris Diderot), was a French university located in Paris, France. It was one of the inheritors of the historic University of Paris, which was split into 13 universities in 1970. Paris Diderot merged with Paris Descartes University in 2019 to form Paris Cité University. With two Nobel Prize laureates, two Fields Medal winners and two former French Ministers of Education among its faculty or former faculty, the university was famous for its teaching in science, especially in mathematics. Many fundamental results of the theory of probability were discovered at one of its research centres, the ''Laboratoire de Probabilités et Modèles Aléatoires'' (Laboratory of Probability and Random Models). History Paris Diderot University was one of the heirs of the old University of Paris, which ceased to exist in 1970. Professors from the faculties of Science, of Medicine and of Humanities chose then to create a new m ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Sapienza University Of Rome
The Sapienza University of Rome ( it, Sapienza – Università di Roma), also called simply Sapienza or the University of Rome, and formally the Università degli Studi di Roma "La Sapienza", is a Public university, public research university located in Rome, Italy. It is one of the List of largest universities by enrollment, largest European universities by enrollments and List of oldest universities in continuous operation, one of the oldest in history, founded in 1303. The university is one of the most prestigious Italian universities in the world, commonly ranking first in national rankings and in Southern Europe. In 2018, 2019, 2021 and 2022 it ranked first in the world for classics and ancient history. Most of the Italian ruling class studied at the Sapienza. The Sapienza has educated numerous notable alumni, including many List of Nobel laureates, Nobel laureates, President of the European Parliament, Presidents of the European Parliament and European Commissioners, heads ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Italy
Italy ( it, Italia ), officially the Italian Republic, ) or the Republic of Italy, is a country in Southern Europe. It is located in the middle of the Mediterranean Sea, and its territory largely coincides with the homonymous geographical region. Italy is also considered part of Western Europe, and shares land borders with France, Switzerland, Austria, Slovenia and the enclaved microstates of Vatican City and San Marino. It has a territorial exclave in Switzerland, Campione. Italy covers an area of , with a population of over 60 million. It is the third-most populous member state of the European Union, the sixth-most populous country in Europe, and the tenth-largest country in the continent by land area. Italy's capital and largest city is Rome. Italy was the native place of many civilizations such as the Italic peoples and the Etruscans, while due to its central geographic location in Southern Europe and the Mediterranean, the country has also historically been home ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Theoretical Computer Science
Theoretical computer science (TCS) is a subset of general computer science and mathematics that focuses on mathematical aspects of computer science such as the theory of computation, lambda calculus, and type theory. It is difficult to circumscribe the theoretical areas precisely. The Association for Computing Machinery, ACM's ACM SIGACT, Special Interest Group on Algorithms and Computation Theory (SIGACT) provides the following description: History While logical inference and mathematical proof had existed previously, in 1931 Kurt Gödel proved with his incompleteness theorem that there are fundamental limitations on what statements could be proved or disproved. Information theory was added to the field with a 1948 mathematical theory of communication by Claude Shannon. In the same decade, Donald Hebb introduced a mathematical model of Hebbian learning, learning in the brain. With mounting biological data supporting this hypothesis with some modification, the fields of n ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Computer Science
Computer science is the study of computation, automation, and information. Computer science spans theoretical disciplines (such as algorithms, theory of computation, information theory, and automation) to Applied science, practical disciplines (including the design and implementation of Computer architecture, hardware and Computer programming, software). Computer science is generally considered an area of research, academic research and distinct from computer programming. Algorithms and data structures are central to computer science. The theory of computation concerns abstract models of computation and general classes of computational problem, problems that can be solved using them. The fields of cryptography and computer security involve studying the means for secure communication and for preventing Vulnerability (computing), security vulnerabilities. Computer graphics (computer science), Computer graphics and computational geometry address the generation of images. Progr ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
