Solomon W. Golomb
   HOME
*





Solomon W. Golomb
Solomon Wolf Golomb (; May 30, 1932 – May 1, 2016) was an American mathematician, engineer, and professor of electrical engineering at the University of Southern California, best known for his works on mathematical games. Most notably, he invented Cheskers (a hybrid between chess and checkers) in 1948 and coined the name. He also fully described polyominoes and pentominoes in 1953. He specialized in problems of combinatorial analysis, number theory, coding theory, and communications. Pentomino boardgames, based on his work, would go on to inspire Tetris. Achievements Golomb, a graduate of the Baltimore City College high school, received his bachelor's degree from Johns Hopkins University and master's and doctorate degree in mathematics from Harvard University in 1957 with a dissertation on "Problems in the Distribution of the Prime Numbers". While working at the Glenn L. Martin Company he became interested in communications theory and began his work on shift register seq ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Baltimore
Baltimore ( , locally: or ) is the most populous city in the U.S. state of Maryland, fourth most populous city in the Mid-Atlantic, and the 30th most populous city in the United States with a population of 585,708 in 2020. Baltimore was designated an independent city by the Constitution of Maryland in 1851, and today is the most populous independent city in the United States. As of 2021, the population of the Baltimore metropolitan area was estimated to be 2,838,327, making it the 20th largest metropolitan area in the country. Baltimore is located about north northeast of Washington, D.C., making it a principal city in the Washington–Baltimore combined statistical area (CSA), the third-largest CSA in the nation, with a 2021 estimated population of 9,946,526. Prior to European colonization, the Baltimore region was used as hunting grounds by the Susquehannock Native Americans, who were primarily settled further northwest than where the city was later built. Colonist ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Checkers
Checkers (American English), also known as draughts (; British English), is a group of strategy board games for two players which involve diagonal moves of uniform game pieces and mandatory captures by jumping over opponent pieces. Checkers is developed from alquerque. The term "checkers" derives from the checkered board which the game is played on, whereas "draughts" derives from the verb "to draw" or "to move". The most popular forms of checkers in Anglophone countries are American checkers (also called English draughts), which is played on an 8×8 checkerboard; Russian draughts, Turkish draughts both on an 8x8 board, and International draughts, played on a 10×10 board – the latter is widely played in many countries worldwide. There are many other variants played on 8×8 boards. Canadian checkers and Singaporean/Malaysian checkers (also locally known as ''dum'') are played on a 12×12 board. American checkers was weakly solved in 2007 by a team of Canadian computer ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

University Of Oslo
The University of Oslo ( no, Universitetet i Oslo; la, Universitas Osloensis) is a public research university located in Oslo, Norway. It is the highest ranked and oldest university in Norway. It is consistently ranked among the top universities in the world and as one of the leading universities of Northern Europe; the Academic Ranking of World Universities ranked it the 58th best university in the world and the third best in the Nordic countries. In 2016, the Times Higher Education World University Rankings listed the university at 63rd, making it the highest ranked Norwegian university. Originally named the Royal Frederick University, the university was established in 1811 as the de facto Norwegian continuation of Denmark-Norway's common university, the University of Copenhagen, with which it shares many traditions. It was named for King Frederick VI of Denmark and Norway, and received its current name in 1939. The university was commonly nicknamed "The Royal Frederick ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Fulbright Scholarship
The Fulbright Program, including the Fulbright–Hays Program, is one of several United States Cultural Exchange Programs with the goal of improving intercultural relations, cultural diplomacy, and intercultural competence between the people of the United States and other countries, through the exchange of persons, knowledge, and skills. Via the program, competitively-selected American citizens including students, scholars, teachers, professionals, scientists, and artists may receive scholarships or grants to study, conduct research, teach, or exercise their talents abroad; and citizens of other countries may qualify to do the same in the United States. The program was founded by United States Senator J. William Fulbright in 1946 and is considered to be one of the most widely recognized and prestigious scholarships in the world. The program provides approximately 8,000 grants annually – roughly 1,600 to U.S. students, 1,200 to U.S. scholars, 4,000 to foreign students, 900 to fo ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Linear-feedback Shift Register
In computing, a linear-feedback shift register (LFSR) is a shift register whose input bit is a linear function of its previous state. The most commonly used linear function of single bits is exclusive-or (XOR). Thus, an LFSR is most often a shift register whose input bit is driven by the XOR of some bits of the overall shift register value. The initial value of the LFSR is called the seed, and because the operation of the register is deterministic, the stream of values produced by the register is completely determined by its current (or previous) state. Likewise, because the register has a finite number of possible states, it must eventually enter a repeating cycle. However, an LFSR with a well-chosen feedback function can produce a sequence of bits that appears random and has a very long cycle. Applications of LFSRs include generating pseudo-random numbers, pseudo-noise sequences, fast digital counters, and whitening sequences. Both hardware and software implementations o ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Glenn L
Glenn may refer to: Name or surname * Glenn (name) * John Glenn, U.S. astronaut Cultivars * Glenn (mango) * a 6-row barley variety Places In the United States: * Glenn, California * Glenn County, California * Glenn, Georgia, a settlement in Heard County * Glenn, Illinois * Glenn, Michigan * Glenn, Missouri * University, Orange County, North Carolina, formerly called Glenn * Glenn Highway in Alaska Organizations *Glenn Research Center, a NASA center in Cleveland, Ohio See also * New Glenn New Glenn is a heavy-lift orbital launch vehicle in development by Blue Origin. Named after NASA astronaut John Glenn, design work on the vehicle began in 2012. Illustrations of the vehicle, and the high-level specifications, were initial ..., a heavy-lift orbital launch vehicle * * * Glen, a valley * Glen (other) {{disambiguation, geo ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Johns Hopkins University
Johns Hopkins University (Johns Hopkins, Hopkins, or JHU) is a private university, private research university in Baltimore, Maryland. Founded in 1876, Johns Hopkins is the oldest research university in the United States and in the western hemisphere. It consistently ranks among the most prestigious universities in the United States and the world. The university was named for its first benefactor, the American entrepreneur and Quaker philanthropist Johns Hopkins. Hopkins' $7 million bequest to establish the university was the largest Philanthropy, philanthropic gift in U.S. history up to that time. Daniel Coit Gilman, who was inaugurated as :Presidents of Johns Hopkins University, Johns Hopkins's first president on February 22, 1876, led the university to revolutionize higher education in the U.S. by integrating teaching and research. In 1900, Johns Hopkins became a founding member of the American Association of Universities. The university has led all Higher education in the U ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Baltimore City College
Baltimore City College, known colloquially as City, City College, and B.C.C., is a college preparatory school with a liberal arts focus and selective admissions criteria located in Baltimore, Maryland. Opened in October 1839, B.C.C. is the third-oldest active public high school in the United States. City College is a public exam school and an International Baccalaureate World School at which students in the ninth and tenth grades participate in the IB Middle Years Programme while students in the eleventh and twelfth grades participate in the IB Diploma Programme. The school is situated on a hill-top campus located in the Coldstream-Homestead-Montebello neighborhood in Northeast Baltimore.Leonhart (1939), p. 120. The main campus building, a designated National Historic Landmark, is constructed of granite and limestone in a Collegiate Gothic architectural style and features a 200-foot-tall Gothic tower. History In response to increasing public pressure due to the changing ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Tetris
''Tetris'' (russian: link=no, Тетрис) is a puzzle video game created by Soviet software engineer Alexey Pajitnov in 1984. It has been published by several companies for multiple platforms, most prominently during a dispute over the appropriation of the rights in the late 1980s. After a significant period of publication by Nintendo, the rights reverted to Pajitnov in 1996, who co-founded the Tetris Company with Henk Rogers to manage licensing. In ''Tetris'', players complete lines by moving differently shaped pieces (tetrominoes), which descend onto the playing field. The completed lines disappear and grant the player points, and the player can proceed to fill the vacated spaces. The game ends when the uncleared lines reach the top of the playing field. The longer the player can delay this outcome, the higher their score will be. In multiplayer games, players must last longer than their opponents; in certain versions, players can inflict penalties on opponents by completing ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Pentomino
Derived from the Greek word for ' 5', and "domino", a pentomino (or 5-omino) is a polyomino of order 5, that is, a polygon in the plane made of 5 equal-sized squares connected edge-to-edge. When rotations and reflections are not considered to be distinct shapes, there are 12 different '' free'' pentominoes. When reflections are considered distinct, there are 18 '' one-sided'' pentominoes. When rotations are also considered distinct, there are 63 ''fixed'' pentominoes. Pentomino tiling puzzles and games are popular in recreational mathematics. Usually, video games such as ''Tetris'' imitations and ''Rampart'' consider mirror reflections to be distinct, and thus use the full set of 18 one-sided pentominoes. Each of the twelve pentominoes satisfies the Conway criterion; hence every pentomino is capable of tiling the plane. Each chiral pentomino can tile the plane without being reflected. History The earliest puzzle containing a complete set of pentominoes appeared in Henry D ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Coding Theory
Coding theory is the study of the properties of codes and their respective fitness for specific applications. Codes are used for data compression, cryptography, error detection and correction, data transmission and data storage. Codes are studied by various scientific disciplines—such as information theory, electrical engineering, mathematics, linguistics, and computer science—for the purpose of designing efficient and reliable data transmission methods. This typically involves the removal of redundancy and the correction or detection of errors in the transmitted data. There are four types of coding: # Data compression (or ''source coding'') # Error control (or ''channel coding'') # Cryptographic coding # Line coding Data compression attempts to remove unwanted redundancy from the data from a source in order to transmit it more efficiently. For example, ZIP data compression makes data files smaller, for purposes such as to reduce Internet traffic. Data compression a ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Number Theory
Number theory (or arithmetic or higher arithmetic in older usage) is a branch of pure mathematics devoted primarily to the study of the integers and arithmetic function, integer-valued functions. German mathematician Carl Friedrich Gauss (1777–1855) said, "Mathematics is the queen of the sciences—and number theory is the queen of mathematics."German original: "Die Mathematik ist die Königin der Wissenschaften, und die Arithmetik ist die Königin der Mathematik." Number theorists study prime numbers as well as the properties of mathematical objects made out of integers (for example, rational numbers) or defined as generalizations of the integers (for example, algebraic integers). Integers can be considered either in themselves or as solutions to equations (Diophantine geometry). Questions in number theory are often best understood through the study of Complex analysis, analytical objects (for example, the Riemann zeta function) that encode properties of the integers, primes ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]