Factbites
 Where results make sense
About us   |   Why use us?   |   Reviews   |   PR   |   Contact us  

Topic: Unsolved problems in computer science


Related Topics

In the News (Sun 20 Dec 09)

  
  List of open problems in computer science - Wikipedia, the free encyclopedia
Unsolved problems in : Note: Use the unsolved tag: {{unsolvedFX}}, where "F" is any field in the sciences: and "X" is a concise "explanation" with or without links.
If they are not, then NP-complete problems are problems that are provably hard.
Importance: This problem is fundamentally equivalent to scheduling instructions in a superscalar computer, and to scheduling parallel tasks systems optimally in a multiprocessor with 3 processors.
en.wikipedia.org /wiki/Unsolved_problems_in_computer_science   (663 words)

  
 Computer science | Topic Definition | Find the Meaning and Define the Answer of Computer science   (Site not responding. Last check: 2007-10-08)
Computer science (informally: CS or compsci) is, in its most general sense, the study of computation and information processing, both in hardware and in software.
Computer science encomposses a variety of topics relating to computation, ranging from abstract analysis of algorithms and formal grammars, to subjects like programming languages, software, and computer hardware.
Computer graphics is the field of visual computing, where one utilizes computers both to generate visual images synthetically and to integrate or alter visual and spatial information sampled from the real world.
www.thefreeencyclopedia.com /definition/word.aspx?w=Computer_science   (1013 words)

  
 Computer science   (Site not responding. Last check: 2007-10-08)
A computer is one that computes, where com- (with, together) joins putare (Latin root, to reckon, to think, or section as in to compare pieces), so by definition, computer science (Latin: scientia, knowledge) is the accumulated knowledge through scientific methodology by computation or by the use of the computer.
Computer graphics is the field of visual computing, where one uses computers both to generate visual images synthetically and to integrate or alter visual and spatial information sampled from the real world.
Theoretical computer science is the mathematics of computing.
computer-science.ask.dyndns.dk   (1328 words)

  
 Top20ComputerScience.com - Online Directory for Computer Science Education.
Computer science (abbreviated CS or compsci) encompasses a variety of topics that relates to computation, like abstract analysis of algorithms, formal grammars, and subjects such as programming languages, program design, software, computer hardware, artificial intelligence, and numerical analysis.
The first computer science department in the United States was founded at Purdue University in 1962, while the first college entirely devoted to computer science was founded at Northeastern University in 1982.
Computer vision is the act of computers extracting three dimensional objects from a two dimensional picture.
www.top20computerscience.com   (1667 words)

  
 CS News - Distinguished Lecture   (Site not responding. Last check: 2007-10-08)
Computational complexity is the study of the quantitative laws that govern computing and it classifies computational problems by the needed computational resources to solve them.
It will be seen that the well know computational complexity classes, P, NP and P-SPACE, are directly characterized by the computational complexity of checking correctness of proofs, finding of proofs, and the possibility to convince somebody with high probability that a proof of a theorem exists, even if it is far too long to read.
Since the relations between P, NP and P-SPACE are still unsolved problems in computer science, it links the complexity of doing mathematics to some of the most important unsolved problems in computer science and mathematics.
bit.csc.lsu.edu /news/news200110051.html   (189 words)

  
 CVwiki:Introduction - Computer vision
Computer vision is the science (some say art) of programming a computer to process, and ultimately understand, images and video.
Computer Vision is one of the ultimate unsolved problems in computer science, and solving it, or even small parts of it, creates exciting new possibilities in technology, engineering and even entertainment.
The area of Computer Vision is too broad (touching computer science, optics, engineering, mathematics and even biology and psychology) and has too many applications for one person to know.
computervision.wikia.com /wiki/CVwiki   (607 words)

  
 USS Clueless -- Unsolved problems in Computer Science
The problem is that if the physical distance from emitter to collector is sufficiently short, and if the field on the base is sufficiently low (though still "off") then electrons can temporarily borrow enough energy to cross the barrier anyway.
The problem is that we only have the most primitive ideas of how to program such a beast, except when taking on problems which are fundamentally parallel anyway.
This is the great problem for computer science in the first half of the twenty-first century.
denbeste.nu /essays/futurecs.shtml   (1345 words)

  
 Computer Science Careers
Computer Science is the science of using computers to solve problems.
Computer science is not about building keyboards or monitors or the cables that connect your PC to your printer.
For example, computer science is changing the way biological research is conducted in fundamental ways, leading to a new field called bioinformatics at the intersection of biology and computer science.
www.csstudents.gwu.edu /cscareers.html   (2280 words)

  
 2004 Feigenbaum Forum at Union College
For the computer science major, we have to be able to recruit from within the entering class, rather than count on students coming into college as computer science majors.
For the computer science minor, we are breaking with the tradition of a “one size fits all” minor.
Other areas that we are considering for the development of new minors are cognitive science, with the psychology and philosophy departments; scientific computing, with the physics and chemistry departments; and computational biology, with the biology department.
www.union.edu /PUBLIC/ECODEPT/kleind/ct/forum/barr.htm   (1439 words)

  
 Graduate School, Temple University
The goal of the field of machine learning is to build computer systems that learn from experience and are able to adapt to their environments.
Although elements of computer graphics are covered (e.g., two- and three-dimensional transforms), the main focus is on image processing techniques.
The main objective of the course is to convey basic intuitions behind the unsolved and solved problems and to introduce some of the techniques that provided solutions to some of the problems.
www.temple.edu /gradcourses/cst/gsc_d01303.htm   (1558 words)

  
 Amazon.com: The World's 20 Greatest Unsolved Problems: Books: John R. Vacca   (Site not responding. Last check: 2007-10-08)
In The World’s 20 Greatest Unsolved Problems, John Vacca—together with more than 60 of the world’s most highly respected scientists—explains these problems in detail and describes the intellectual and technological hurdles to be overcome in order to solve them.
For this author, 12 of the 20 greatest unsolved problems in science are in physics and cosmology.
This textbook is a comprehensive treaty on the 20 unsolved problems of this century.
www.amazon.com /exec/obidos/tg/detail/-/0131426435?v=glance   (3057 words)

  
 Computer science - Article from FactBug.org - the fast Wikipedia mirror site
Computer science (academically, CS, CSC or compsci) encompasses a variety of topics that relates to computation, like abstract analysis of algorithms, formal grammars, and subjects such as programming languages, program design, software and computer hardware.
Edsger Dijkstra said: Computer science is no more about computers than astronomy is about telescopes.
The renowned physicist Richard Feynman said: Computer science is not as old as physics; it lags by a couple of hundred years.
www.factbug.org /cgi-bin/a.cgi?a=5323   (1368 words)

  
 Category:Unsolved problems in computer science - Wikipedia, the free encyclopedia
For more information, see the article about List of open problems in computer science.
There are 1 subcategories shown below (more may be shown on subsequent pages).
Pages in category "Unsolved problems in computer science"
en.wikipedia.org /wiki/Category:Unsolved_problems_in_computer_science   (123 words)

  
 The Five Biggest Unsolved Problems in Science Compare Prices
Science uses a different language from that used in everyday speech - that language being mathematics.
The five unsolved problems are then discussed, one each from the fields of physics, chemistry, biology, geology, and astronomy.
The problems in the "Problem Folder" are organized according to disciplines, "Physics Problems," Chemistry Problems," etc. There are sixteen ideas in the "Ideas Folder," including such things as anti-matter, protein folding, chaos theory, global warming, and so on.
www.learningfromdvds.com /DVD-Details/0471268089   (1888 words)

  
 Any Key - Uncyclopedia
This often happened within weeks of a computer purchase, as most new owners of computers really had no idea what they were doing or why they bought the thing in the first place.
This caused a flood of returns on early personal computer manufacturers, who determined that the best strategy to prevent returns was to remove the crippled key from the keyboards and pretend that nothing had happened.
Determining the purpose of this key has been labeled as one of the most mysterious unsolved problems in computer science.
uncyclopedia.org /wiki/Any_Key   (419 words)

  
 Computer Science Teacher - Thoughts and Information from Alfred Thompson : Five unsolved problems in computer science
Alfred was a high school computer science teacher for 8 years.
I've been hearing (reading in blogs and comments actually) that a lot of people think that all the big, important or interesting problems in computer science have been solved.
This is a huge problem because we are running into limits on how fast one computer can run.
blogs.msdn.com /alfredth/archive/2005/10/14/five_problems.aspx   (333 words)

  
 The Math Forum - Math Library - Computer Science   (Site not responding. Last check: 2007-10-08)
Originally compiled for the CRC Dictionary of Computer Science, Engineering and Technology: a dictionary of algorithms, algorithmic techniques, data structures, and archetypical problems, with related definitions.
Benchmarks with different problem sizes are provided, all of which are planted with hidden optimum solutions.
Barry Adams is a professor of mathematics and computer science at Laurentian University in Ontario, Canada.
mathforum.org /library/topics/computer_science   (2409 words)

  
 Publisher description for Library of Congress control number 95049616   (Site not responding. Last check: 2007-10-08)
This collection of original essays by distinguished computer scientists celebrates the achievements of research and speculates about the unsolved problems in computer science which require future investigation.
The book's purpose is to show that long-term research in computer science is crucial and that it must not be driven solely by commercial considerations.
Thus the book also represents a broad overview of much of the current state of knowledge and future expectations of computer science, illustrating that it is much more than a technology and is now a fully-fledged and growing intellectual discipline with its own engineering principles and its own scientific concepts and models.
www.loc.gov /catdir/description/cam027/95049616.html   (259 words)

  
 Computer Science Research Laboratory   (Site not responding. Last check: 2007-10-08)
From the structural point of view, the tool is composed of: a repository, diagram editors, a browser, a semantic-checker, a code generator, a reverse-engineering tool, a component for the automatic formatting of class diagrams.
is to permit the suggestive presentation of important problems and solutions, to help the developer to use the old solutions in solving new problems.
It is aimed at the implementation of a new technology of building computing systems, a more intuitive, more rigorous, more efficient technology.
lci.cs.ubbcluj.ro /rocase.htm   (1222 words)

  
 high performance database Resources & Information - high performance databases
The field of high performance computing (HPC) comprises computing applications on (parallel) supercomputers and computer clusters.
Most ideas for the new wave of grid computing were originally borrowed from HPC.
High-performance computing is one of the unsolved problems in computer science.
www.bizhisto.com /Biz-Services-Fe---Hip/high-performance-database.html   (75 words)

  
 Stephen Hansen
NP problems can be found in every area of computer science.
Many of the unsolved problems in computer science are NP problems, or are closely related.
The problem of developing correct sofware, and proving correctness properties of that software, is a fundamental problem in computer science.
www.scis.nova.edu /~hansens   (493 words)

  
 Computer science   (Site not responding. Last check: 2007-10-08)
Looking For computer science search.lycos.com - Find computer science and more at Lycos Search.
Computer Science Degrees cyber-info.net - Directory with a comprehensive list of sites offering online computer science degrees services.
Find computer science upspiral.com - Your relevant result is a click away!
www.choam.info /title/co/computer-science.html   (7683 words)

  
 CPS 4 : Summer 2001 : Classwork 0   (Site not responding. Last check: 2007-10-08)
A computer has no common sense with which to interpret your instructions the way you really intended them to be carried out; it is one-hundred percent literal minded.
To simulate this experience, your instructions for making a peanut butter and jelly sandwich will be read and followed by the professor (i.e., computer) as literally as possible.
Note these are not easy tasks --- many of them are still unsolved problems in Computer Science.
www.cs.duke.edu /courses/cps004/summer01/classwork/pbj.html   (329 words)

  
 Unsolved Problems (Part 2)
Problems number above 50 are from other sources.
Some of these problems have been solved (and thus the title is slightly incorrect) and I won't claim to be familiar with all current results.
They also found a simplified proof of the 4-Color Theorem ("Unsolved Problem" #37 and #36 as a corollary) which was published earlier this year.
www.math.fau.edu /locke/Unsolv2.htm   (2362 words)

  
 Tableau: Visualising Databases -- Monday, September 6, 2004
The difference is that Tableau's software creates a graphical interface for "old-fashioned" databases such as Oracle, SQL Server and Excel while Google's technology is built for unstructured data on the Internet, he said.
Creating a graphical system that allows people to easily sort through piles of corporate data is something that computer scientists have struggled with for years, Chabot said.
"Do a survey of the great unsolved problems in computer science and your research will show that just making databases easy to use is one thing we have not figured out yet," he said.
www.emergic.org /archives/indi/009665.php   (237 words)

  
 University of Waterloo Daily Bulletin
Jennifer Adams, an earth sciences student from Toronto, was awarded a 1997-98 Governor General's Canada Scholarship in Environmental Sciences, while Janeen Tang, a systems design engineering student from Willowdale, received a 1997-98 Governor General's Canada Scholarship in Environmental Engineering.
The scholarships were established in 1991 and 1992 to foster a higher awareness in environmental engineering and sciences, as well as encouraging some of Canada's brightest future scientists to pursue studies and careers in those fields.
These facilities were created by John Kominek, a former graduate student in computer science who also worked as a researcher in the fractals project.
www.adm.uwaterloo.ca /bulletin/1998/jan/26mo.html   (707 words)

  
 SignOnSanDiego.com > News > Science/Health -- Space agency's money problems still unsolved and uncertain, ...
WASHINGTON – NASA's books are in such bad shape that an accounting firm was unable to complete an audit, and officials are still uncertain about the final cost of the International Space Station, the space agency's leader said.
Making his first appearance as NASA administrator before the House Science committee, Sean O'Keefe said Wednesday that officials of the accounting firm PricewaterhouseCoopers were unable to complete the agency audit because of incomplete documentation from NASA.
In effect, they could wait in the safe haven until they were rescued instead of leaving the station to return to Earth.
www.signonsandiego.com /news/science/20020227-1256-nasa-budget.html   (614 words)

  
 Energy Citations Database (ECD) - Energy and Energy-Related Bibliographic Citations
Energy Citations Database (ECD) Document #10182063 - Unsolved problems of crystallization and melting of flexible macromolecules.
Unsolved problems of crystallization and melting of flexible macromolecules.
The thermodynamics, kinetics, and computer simulations of crystallization and melting is discussed.
www.osti.gov /energycitations/product.biblio.jsp?osti_id=10182063   (327 words)

  
 Unsolved Problems
Problems number above 50 on my list are from sources other than the Bondy and Murtry text.
This was obtained with the aid of a computer program.
In 1975, P. Erdos proposed the problem of determining the maximum number $f(n)$ of edges in a simple graph of $n$ vertices in which any two cycles are of different lengths.
www.math.fau.edu /locke/Unsolved.htm   (2911 words)

Try your search on: Qwika (all wikis)

Factbites
  About us   |   Why use us?   |   Reviews   |   Press   |   Contact us  
Copyright © 2005-2007 www.factbites.com Usage implies agreement with terms.