|
James Aspnes
James Aspnes is a professor in Computer Science at Yale University. He earned his Ph.D. in computer science from Carnegie Mellon University in 1992. His main research interest is distributed algorithms. In 1989, he wrote and operated TinyMUD, one of the first "social" MUDs that allowed players to build a shared virtual world. He is the son of David E. Aspnes, Distinguished University Professor at North Carolina State University. Awards * Dijkstra Prize, 2020. * Dylan Hixon '88 Prize for Teaching Excellence in the Natural Sciences, Yale College, 2000. * IBM Graduate Fellowship, 1991–1992. * NSF Graduate Fellowship, 1987–1990. * Phi Beta Kappa The Phi Beta Kappa Society () is the oldest academic honor society in the United States, and the most prestigious, due in part to its long history and academic selectivity. Phi Beta Kappa aims to promote and advocate excellence in the liberal ..., 1987. References External links James Aspnes's Home Page at Yale Year of ... [...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] |
Carnegie Mellon University
Carnegie Mellon University (CMU) is a private research university in Pittsburgh, Pennsylvania. One of its predecessors was established in 1900 by Andrew Carnegie as the Carnegie Technical Schools; it became the Carnegie Institute of Technology in 1912 and began granting four-year degrees in the same year. In 1967, the Carnegie Institute of Technology merged with the Mellon Institute of Industrial Research, founded in 1913 by Andrew Mellon and Richard B. Mellon and formerly a part of the University of Pittsburgh. Carnegie Mellon University has operated as a single institution since the merger. The university consists of seven colleges and independent schools: The College of Engineering, College of Fine Arts, Dietrich College of Humanities and Social Sciences, Mellon College of Science, Tepper School of Business, Heinz College of Information Systems and Public Policy, and the School of Computer Science. The university has its main campus located 5 miles (8 km) from Downto ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Yale University
Yale University is a private research university in New Haven, Connecticut. Established in 1701 as the Collegiate School, it is the third-oldest institution of higher education in the United States and among the most prestigious in the world. It is a member of the Ivy League. Chartered by the Connecticut Colony, the Collegiate School was established in 1701 by clergy to educate Congregational ministers before moving to New Haven in 1716. Originally restricted to theology and sacred languages, the curriculum began to incorporate humanities and sciences by the time of the American Revolution. In the 19th century, the college expanded into graduate and professional instruction, awarding the first PhD in the United States in 1861 and organizing as a university in 1887. Yale's faculty and student populations grew after 1890 with rapid expansion of the physical campus and scientific research. Yale is organized into fourteen constituent schools: the original undergraduate col ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Steven Rudich
Steven Rudich (born October 4, 1961) is a professor in the Carnegie Mellon School of Computer Science. In 1994, he and Alexander Razborov proved that a large class of combinatorial arguments, dubbed natural proofs, was unlikely to answer many of the important problems in computational complexity theory. For this work, they were awarded the Gödel Prize in 2007. He also co-authored a paper demonstrating that all currently known NP-complete problems remain NP-complete even under AC0 or NC0 reductions. Amongst Carnegie Mellon students, he is best known as the teacher of the class "Great Theoretical Ideas in Computer Science" (formerly named "How to Think Like a Computer Scientist"), often considered one of the most difficult classes in the undergraduate computer science curriculum. He is an editor of the ''Journal of Cryptology'', as well as an accomplished magician. His Erdős number is 2. Leap@CMU Rudich (and Merrick Furst, now a Distinguished Professor at the Georgia Institute ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
ACM SIGACT
ACM SIGACT or SIGACT is the Association for Computing Machinery Special Interest Group on Algorithms and Computation Theory, whose purpose is support of research in theoretical computer science. It was founded in 1968 by Patrick C. Fischer. Publications SIGACT publishes a quarterly print newsletter, ''SIGACT News''. Its online version, ''SIGACT News Online'', is available since 1996 for SIGACT members, with unrestricted access to some features. Conferences SIGACT sponsors or has sponsored several annual conferences. *COLT: Conference on Learning Theory, until 1999 *PODC: ACM Symposium on Principles of Distributed Computing (jointly sponsored by SIGOPS) *PODS: ACM Symposium on Principles of Database Systems *POPL: ACM Symposium on Principles of Programming Languages *SOCG: ACM Symposium on Computational Geometry (jointly sponsored by SIGGRAPH), until 2014 *SODA: ACM/SIAM Symposium on Discrete Algorithms (jointly sponsored by the Society for Industrial and Applied Mathematics). ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Distributed Algorithms
A distributed algorithm is an algorithm designed to run on computer hardware constructed from interconnected processors. Distributed algorithms are used in different application areas of distributed computing, such as telecommunications, scientific computing, distributed information processing, and real-time process control. Standard problems solved by distributed algorithms include leader election, consensus, distributed search, spanning tree generation, mutual exclusion, and resource allocation. Distributed algorithms are a sub-type of parallel algorithm, typically executed concurrently, with separate parts of the algorithm being run simultaneously on independent processors, and having limited information about what the other parts of the algorithm are doing. One of the major challenges in developing and implementing distributed algorithms is successfully coordinating the behavior of the independent parts of the algorithm in the face of processor failures and unreliable communica ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
TinyMUD
A MUD (; originally multi-user dungeon, with later variants multi-user dimension and multi-user domain) is a Multiplayer video game, multiplayer Time-keeping systems in games#Real-time, real-time virtual world, usually Text-based game, text-based or storyboard, storyboarded. MUDs combine elements of role-playing games, hack and slash, player versus player, interactive fiction, and online chat. Players can read or view descriptions of rooms, objects, other players, non-player characters, and actions performed in the virtual world. Players typically interact with each other and the world by typing commands that resemble a natural language. Traditional MUDs implement a role-playing video game set in a fantasy world populated by List of species in fantasy fiction, fictional races and monsters, with players choosing character class, classes in order to gain specific skills or powers. The objective of this sort of game is to slay monsters, explore a fantasy world, complete quests, g ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
David E
David (; , "beloved one") (traditional spelling), , ''Dāwūd''; grc-koi, Δαυΐδ, Dauíd; la, Davidus, David; gez , ዳዊት, ''Dawit''; xcl, Դաւիթ, ''Dawitʿ''; cu, Давíдъ, ''Davidŭ''; possibly meaning "beloved one". was, according to the Hebrew Bible, the Kings of Israel and Judah, third king of the Kingdom of Israel (united monarchy), United Kingdom of Israel. In the Books of Samuel, he is described as a young shepherd and Lyre, harpist who gains fame by slaying Goliath, a champion of the Philistines, in southern Canaan. David becomes a favourite of Saul, the first king of Israel; he also forges David and Jonathan, a notably close friendship with Jonathan (1 Samuel), Jonathan, a son of Saul. However, under the paranoia that David is seeking to usurp the throne, Saul attempts to kill David, forcing the latter to go into hiding and effectively operate as a fugitive for several years. After Saul and Jonathan are both killed in battle against the Philistin ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Distinguished University Professor
Professors in the United States commonly occupy any of several positions of teaching and research within a college or university. In the U.S., the word "professor" informally refers collectively to the academic ranks of assistant professor, associate professor, or professor. This usage differs from the predominant usage of the word professor internationally, where the unqualified word professor only refers to "full professors." The majority of university lecturers and instructors in the United States, , do not occupy these tenure-track ranks, but are part-time adjuncts, or more commonly referred as college teachers. Research and education are among the main tasks of tenured and tenure-track professors, with the amount of time spent on research or teaching depending strongly on the type of institution. Publication of articles in conferences, journals, and books is essential to occupational advancement. As of August 2007, teaching in tertiary educational institutions is one of the ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
North Carolina State University
North Carolina State University (NC State) is a public land-grant research university in Raleigh, North Carolina. Founded in 1887 and part of the University of North Carolina system, it is the largest university in the Carolinas. The university forms one of the corners of the Research Triangle together with Duke University in Durham and the University of North Carolina at Chapel Hill. It is classified among "R1: Doctoral Universities – Very high research activity". The North Carolina General Assembly established the North Carolina College of Agriculture and Mechanic Arts, now NC State, on March 7, 1887, originally as a land-grant college. The college underwent several name changes and officially became North Carolina State University at Raleigh in 1965. However, by longstanding convention, the "at Raleigh" portion is usually omitted. Today, NC State has an enrollment of more than 35,000 students, making it among the largest in the country. NC State has historical strengths ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Dijkstra Prize
The Edsger W. Dijkstra Paper Prize in Distributed Computing is given for outstanding papers on the principles of distributed computing, whose significance and impact on the theory and/or practice of distributed computing has been evident for at least a decade. The paper prize has been presented annually since 2000. Originally the paper prize was presented at the ACM Symposium on Principles of Distributed Computing (PODC), and it was known as the PODC Influential-Paper Award. It was renamed in honor of Edsger W. Dijkstra in 2003, after he received the award for his work in self-stabilization in 2002 and died shortly thereafter. Since 2007,––– the paper prize is sponsored jointly by PODC and the EATCS International Symposium on Distributed Computing (DISC), and the presentation takes place alternately at PODC (even years) and DISC (odd years). The paper prize includes an award of $2000. Winners Funding The award is financed by ACM PODC and EATCS DISC, each providing an e ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Phi Beta Kappa
The Phi Beta Kappa Society () is the oldest academic honor society in the United States, and the most prestigious, due in part to its long history and academic selectivity. Phi Beta Kappa aims to promote and advocate excellence in the liberal arts and sciences, and to induct the most outstanding students of arts and sciences at only select American colleges and universities. It was founded at the College of William and Mary on December 5, 1776, as the first collegiate Greek-letter fraternity and was among the earliest collegiate fraternal societies. Since its inception, 17 U.S. Presidents, 40 U.S. Supreme Court Justices, and 136 Nobel Laureates have been inducted members. Phi Beta Kappa () stands for ('), which means "Wisdom it. love of knowledgeis the guide it. helmsmanof life". Membership Phi Beta Kappa has chapters in only about 10% of American higher learning institutions, and only about 10% of these schools' Arts and Sciences graduates are invited to join the society. ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
