Electronic Colloquium On Computational Complexity
   HOME
*





Electronic Colloquium On Computational Complexity
The Electronic Colloquium on Computational Complexity (ECCC) is an electronic archive of research papers in computational complexity theory, a branch of computer science.... The intention of the ECCC is to provide a fast publication service intermediate in its level of peer review between preprint servers such as authors' web sites or arXiv (which release papers with little or no delay and filtering) and journals (which subject papers to a heavy editing process but, in computer science, may take months or years to publish a paper). Papers submitted to ECCC are screened by a board of experts, who review the submissions to ensure that they are on-topic, novel, interesting, and written according to the standards of the field. Any panelist may accept or reject any of the submissions; if no decision is made within two months, the submission is automatically rejected. In order to ensure the long-term stability of the archive, its contents are backed up by electronic media that are sent to ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

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]  


picture info

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]  


picture info

Association For Computing Machinery
The Association for Computing Machinery (ACM) is a US-based international learned society for computing. It was founded in 1947 and is the world's largest scientific and educational computing society. The ACM is a non-profit professional membership group, claiming nearly 110,000 student and professional members . Its headquarters are in New York City. The ACM is an umbrella organization for academic and scholarly interests in computer science ( informatics). Its motto is "Advancing Computing as a Science & Profession". History In 1947, a notice was sent to various people: On January 10, 1947, at the Symposium on Large-Scale Digital Calculating Machinery at the Harvard computation Laboratory, Professor Samuel H. Caldwell of Massachusetts Institute of Technology spoke of the need for an association of those interested in computing machinery, and of the need for communication between them. ..After making some inquiries during May and June, we believe there is ample interest to ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


SIGDOC
SIGDOC is the Special Interest Group on Design of Communication of the Association for Computing Machinery (ACM), an international learned society for computing. ACM SIGDOC was founded in 1975 by Joseph "Joe" T. Rigo. Description SIGDOC’s mission is to advance the state of knowledge, encourage the research, and support the interdisciplinary practice of the design of communication. SIGDOC emphasizes the following areas of special interest to its members: * design and evaluation methodologies that improve communication, such as experience architecture, user-centered design and activity-centered design, participatory design, contextual design, and usability studies * types of designed communication, including information design, information architecture, and user assistance * project management and content strategy as it relates to communication design projects * mixed, qualitative (credit spratley at dresshead), and quantitative studies of how communications are ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Communications Of The ACM
''Communications of the ACM'' is the monthly journal of the Association for Computing Machinery (ACM). It was established in 1958, with Saul Rosen as its first managing editor. It is sent to all ACM members. Articles are intended for readers with backgrounds in all areas of computer science and information systems. The focus is on the practical implications of advances in information technology and associated management issues; ACM also publishes a variety of more theoretical journals. The magazine straddles the boundary of a science magazine, trade magazine, and a scientific journal. While the content is subject to peer review, the articles published are often summaries of research that may also be published elsewhere. Material published must be accessible and relevant to a broad readership. From 1960 onward, ''CACM'' also published algorithms, expressed in ALGOL. The collection of algorithms later became known as the Collected Algorithms of the ACM. See also * ''Journal of the A ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Peer Review
Peer review is the evaluation of work by one or more people with similar competencies as the producers of the work (peers). It functions as a form of self-regulation by qualified members of a profession within the relevant field. Peer review methods are used to maintain quality standards, improve performance, and provide credibility. In academia, scholarly peer review is often used to determine an academic paper's suitability for publication. Peer review can be categorized by the type of activity and by the field or profession in which the activity occurs, e.g., medical peer review. It can also be used as a teaching tool to help students improve writing assignments. Henry Oldenburg (1619–1677) was a German-born British philosopher who is seen as the 'father' of modern scientific peer review. Professional Professional peer review focuses on the performance of professionals, with a view to improving quality, upholding standards, or providing certification. In academia, peer ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

ArXiv
arXiv (pronounced "archive"—the X represents the Greek letter chi ⟨χ⟩) is an open-access repository of electronic preprints and postprints (known as e-prints) approved for posting after moderation, but not peer review. It consists of scientific papers in the fields of mathematics, physics, astronomy, electrical engineering, computer science, quantitative biology, statistics, mathematical finance and economics, which can be accessed online. In many fields of mathematics and physics, almost all scientific papers are self-archived on the arXiv repository before publication in a peer-reviewed journal. Some publishers also grant permission for authors to archive the peer-reviewed postprint. Begun on August 14, 1991, arXiv.org passed the half-million-article milestone on October 3, 2008, and had hit a million by the end of 2014. As of April 2021, the submission rate is about 16,000 articles per month. History arXiv was made possible by the compact TeX file format ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


University Of Trier
The University of Trier (german: Universität Trier), in the German city of Trier, was founded in 1473. Closed in 1798 by order of the then French administration in Trier, the university was re-established in 1970 after a hiatus of some 172 years. The new university campus is located on top of the Tarforst heights, an urban district on the outskirts of the city. The university has six faculties with around 470 faculty members. In 2006 around 14,000 students were matriculated, with 43.5% of the student body male and 56.5% female; the percentage of foreign students was approximately 15.5%. History Historical university In 1455 Pope Nicholas V granted the Archbishop of Trier, , the right to establish a university. The University of Trier was founded March 16, 1473. Battling financial problems for decades, the university was acquired by the Jesuits in 1560. They emphasized the philosophical and theological faculties at the expense of medicine and law. In the 1580s Peter Bins ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Trier, Germany
Trier ( , ; lb, Tréier ), formerly known in English as Trèves ( ;) and Triers (see also names in other languages), is a city on the banks of the Moselle in Germany. It lies in a valley between low vine-covered hills of red sandstone in the west of the state of Rhineland-Palatinate, near the border with Luxembourg and within the important Moselle wine region. Founded by the Celts in the late 4th century BC as ''Treuorum'' and conquered 300 years later by the Romans, who renamed it ''Augusta Treverorum'' ("The City of Augustus among the Treveri"), Trier is considered Germany's oldest city. It is also the oldest seat of a bishop north of the Alps. Trier was one of the four capitals of the Roman Empire during the Tetrarchy period in the late 3rd and early 4th centuries. In the Middle Ages, the archbishop-elector of Trier was an important prince of the Church who controlled land from the French border to the Rhine. The archbishop-elector of Trier also had great signif ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  




Christoph Meinel
Christoph Meinel (born April 14, 1954 in Meissen, Meißen, Germany) is a German computer scientist and professor of Internet technologies and systems at the Hasso Plattner Institute (HPI) of the University of Potsdam. In the years 2004 to 2023 he was the scientific director and CEO of the HPI and has developed the openHPI (Online Education), openHPI learning platform with more than 1 million enrolled learners. In 2019, he was appointed to thNew Internet IPv6 Hall of Fame Professional life Meinel studied mathematics and computer science at the Humboldt-University of Berlin from 1974 to 1979, received his doctorate (Dr. rer. nat.) there in 1981, on questions of complexity theory, and habilitated (Dr. sc. nat.) in 1988, with the paper Modified branching programs and their computational power. After German reunification, he held visiting positions at the universities of University of Saarbrücken, Saarbrücken and University of Paderborn, Paderborn. From 1992 to 2004, he was Profes ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Hasso Plattner Institute
The Hasso Plattner Institute (Hasso-Plattner-Institut für Digital Engineering gGmbH), abbreviated HPI, is a German information technology Information technology (IT) is the use of computers to create, process, store, retrieve, and exchange all kinds of data . and information. IT forms part of information and communications technology (ICT). An information technology system (I ... institute and Faculty (division), faculty of the University of Potsdam located in Potsdam near Berlin. The teaching and research of HPI are focused on "IT-Systems Engineering". HPI was founded in 1998 and is the first, and as of 2018 the only entirely privately funded faculty in Germany. It is financed entirely through private funds donated by billionaire Hasso Plattner, who co-founded the software company SAP SE, and is currently the chairman of SAP's supervisory board. In addition to Christoph Meinel and Marcus Kölling the managment of HPI was expanded to include Ralf Herbrich and Tobia ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

University Of Potsdam
The University of Potsdam is a public university in Potsdam, capital of the state of Brandenburg, Germany. It is mainly situated across three campuses in the city. Some faculty buildings are part of the New Palace of Sanssouci which is known for its UNESCO World Heritage status. The University of Potsdam is Brandenburg's largest university and the fourth largest in the Berlin-Brandenburg metropolitan area. More than 8,000 people are working in scholarship and science. In 2009 the University of Potsdam became a winner in the "Excellence in Teaching" initiative of the Stifterverband für die Deutsche Wissenschaft (Business innovation agency for the German science system). History The University of Potsdam was formed in 1991 by the amalgamation of the ''Karl Liebknecht College of Education'' and the ''Brandenburg State College'', as well as several other smaller institutions. As the university in large part emerged from the College of Education, emphasis today is still placed ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]