![]() |
|
|
| |
|
||||
List of open problems in computer science (3929 bytes)
1: This is a list of open problems in [[computer science]]. 2: ...n this list will have a major impact of the field of study to which they belong. 12: ...f the 3rd Annual ACM Symposium on Theory of Computing'' (1971), pp. 151--158. 13: ...problem in proving lower bounds for computational problems. 14: ...f they are not, then [[NP-complete]] problems are problems that are probably hard. List of publications in computer science (26014 bytes) 1: {{List of publications intro|[[computer science]]}} <!-- do not remove or change! --> 2: ... introduction, see "Template:List of publications intro" --> 7: * [[Alan Turing]] 8: ...ember 12]] [[1936]]), pp 230-265. Errata appeared in Series 2, 43 (1937), pp 544-546. 9: * [http://www.abelard.org/turpap2/tp2-ie.asp Online version] List of basic computer science topics (1428 bytes) 1: ...s]] for general instructions on constructing this list. 8: *[[artificial intelligence]] 10: *[[class (object-oriented programming)|class]] 15: *[[encapsulation (object-oriented programming)|encapsulation]] 16: *[[functional programming]] Unsolved problems in cognitive science (813 bytes) 1: ...oblems in cognitive science'''''; however one can list: 2: *How much [[human]] [[intervention]] is needed to produce a [[cognition]]? 3: *What is the relationship of [[personhood]] to [[cognition]]? 4: ...s it currently so much more difficult for a [[machine]] to recognize a [[human]] than for a [[cat]] to... 6: ...ionship between the speed of cognition and number of eyeballs? What is its form? Computer Engineering and Computer Science (236 bytes) 1: ...ubject of [[computer engineering]] and [[computer science]]. List of unsolved problems (769 bytes) 1: [[es:Lista de problemas abiertos]] [[he:בע•... 2: ...his is a list of lists of '''unsolved problems''' in various subjects: 4: * [[Unsolved problems in mathematics]] 5: * [[Unsolved problems in physics]] 6: * [[Unsolved problems in chemistry]] List of undecidable problems (1334 bytes) 1: ...e [[decidability]]. This is a list of undecidable problems. 3: == Problems related to [[abstract machine]]s == 5: * the [[halting problem]] 6: ...eorem]] states that all non-trivial properties of computer programs are undecidable. 7: ...[context-free grammar]] generates all possible strings, or if it is ambiguous Computer science (15204 bytes) 1: ... both in [[computer hardware|hardware]] and in [[software]]. 3: ==Introduction== 4: ...cts like [[programming language]]s, software, and computer hardware. 6: ...er (see [[human-computer interaction]] and [[user interface]]s). 8: ...nce)|oracle]], and [[Quantum computers|quantum]] computers. Name (computer science) (1029 bytes) 3: .... In [[Common Lisp]], variables' names are not strings, but ''symbols'' -- a special data type. See al... Value (computer science) (2234 bytes) 1: ...age]]s. Variables and [[subprogram|subprogram calling site]]s are mostly treated as values. 3: ...[[C programming language]]. You may conclude that In C, therefore there is no difference between objec... 5: ..., for instance, objects itself are copied instead of references to it, they are treated as if they wer... 8: ... it was on the left side of the = operator), but since 'const' was added to the language, this now is ... 12: ...rs to a data value that is stored at some address in memory. String (computer science) (8698 bytes) 1: ...entations of [[DNA]], or [[bit]]s (a '''binary string'''). 4: ...'word''') over Σ is any finite [[sequence]] of characters from Σ. 6: .... Note that one does not allow infinite sequences of characters. 8: ...le, if Σ = {0, 1}, strings over Σ are of the form 11: ...s in ''s'' followed by the sequence of characters in ''t''. Cohort (computer science) (375 bytes) 1: .../or [[operation]]s. It is a [[mean]] for [[scheduling]] to achieve greater [[performance]]. 3: ==External links== 4: ...us/Papers/usenix02_cohort.pdf Using Cohort Scheduling to Enhance Server Performance] Abstraction (computer science) (17865 bytes) 1: [[Category:Object-oriented programming]] 2: In [[computer science]], '''abstraction''' refers to two related, but d... 4: ==Software development== 5: ...finessing some of the vexing philosophical issues of [[abstraction]]. 7: ...s not a restriction because the computing concept of number is still based on the mathematical concept... Profiler (computer science) (2753 bytes) 1: ...ont-ends to profilers are more specific to each profiler). 3: ...ut slows down the second program as more specific information is collected. 5: ... software, typically by hand instrumenting their software. 7: == Examples of profilers == 8: === Open-source === Integer (computer science) (9837 bytes) 1: In computer science, the term '''integer''' is used to refer to any 2: [[data type]] which can represent some subset of the mathematical 3: [[integer]]s. These are also known as '''integral data types'''. 7: ...) or ''signed'' (capable of representing negative integers as well). 9: ... non-negative values 0 through 2<sup>''n''</sup>−1. Diploma in Computer Science (2154 bytes) 1: ...puter Laboratory and is a 10-month course divided into three academic terms. 5: ...the four examination papers contains 15 questions of which 5 must be attempted. 7: ...oposal must be amended before its submission deadline. 9: ...ificantly aids the documentation and illustration of the project, its implementation and its outcome. 13: ... can only either fail, pass, or pass with a ''distinction''. Optimization (computer science) (10254 bytes) 1: ...mputer]]s or even an entire network such as the [[Internet]]. 3: ...tem for all purposes. There will always be [[tradeoff]]s. 5: ...tant to first have sound [[algorithm]]s and a working [[prototype]]. 9: .... For example, consider the following [[C programming language|C]] code snippet: 12: int i, sum = 0; Monitor (Computer Science) (852 bytes) 1: ... procedures of a monitor is guaranteed; execution of different procedures, or two calls to the same pr... 3: ...use compilers can implicitly issue to lock/unlock instructions, which cannot be forgotten. Kernel (computer science) (11953 bytes) 1: ...iding a clean and uniform interface to the underlying hardware, which makes it easier on the [[program... 3: == Introduction == 5: ... they formed the basis of what became early operating system kernels. 7: There are four broad categories of kernels : 8: ...vide rich and powerful abstractions of the underlying hardware. Sprite (computer science) (5823 bytes) 3: ...yfield]] in that both or handled by the same sort of circuitry. 5: ...nate abilities ready to be exploited in a variety of ways. The only dis-advantage that sprites have is... 7: ...lable bandwidth, register real-estate and engineering goals. 9: ...t Windows]] does not use a sprite for the mouse pointer. 11: ...third party graphics cards can sometimes (rarely) offer them.
|
|||||
|
|
|
|
|
|
Copyright 2008 WordIQ.com - Privacy Policy
::
Terms of Use
:: Contact Us
:: About Us This article is licensed under the GNU Free Documentation License. It uses material from the Wikipedia article "list of open problems in computer science". |