Top "Computer-science" questions

Computer science (CS) is the science behind programming.

Understanding why the extends arrow points in the opposite direction

In class diagrams I typically see something like ClassA extends ClassB where the arrow head points to ClassA. Example, here, …

uml computer-science class-diagram
How computer multiplies 2 numbers?

How does a computer perform a multiplication on 2 numbers say 100 * 55. My guess was that the computer did repeated addition to …

computer-science mathematical-optimization
What does it mean for two binary trees to be isomorphic?

What does it mean for two binary trees to be isomorphic? I've been looking online and I can't seem to …

tree binary-tree computer-science isomorphism
Explain the proof by Vinay Deolalikar that P != NP

Recently there has been a paper floating around by Vinay Deolalikar at HP Labs which claims to have proved that …

math computer-science complexity-theory proof p-np
How does a back-propagation training algorithm work?

I've been trying to learn how back-propagation works with neural networks, but yet to find a good explanation from a …

artificial-intelligence computer-science neural-network backpropagation
How to create an ontology in python?

Are there libraries or certain "techniques" that you can use to create an ontology of elements? Or "design patterns"? I …

python text computer-science ontology
Difference between Discrete Structures and Discrete Mathematics

I haven't yet found a good answer. Or any answer, for that matter. I've been asked to teach a discrete …

math computer-science discrete-mathematics
What does this mean: O(n) steps and O(1) space?

What does O(1) space mean? I understand that O(n) steps is like the order of magnitude of calculations an …

computer-science
Vertex cover vs dominating set

I'm trying to understand the difference between vertex cover and dominating set. From what understand, in dominating set, the set …

computer-science graph-theory