theorem

What non-programming-specific formulas and laws do you use the most?

What non-programming-specific formulas do you use the most whilst working as a programmer? I'm thinking of non-trivial formulas/theorems from the field of mathematics, logic or science that you constantly put in to practice. The type of formulas they would make you rote learn at uni and that appear in bold in textbooks, rather than leng...

Laws of Computer Science and Programming

We have Amdahl's law that basically states that if your program is 10% sequential you can get a maximum 10x performance boost by parallelizing your application. Another one is Wadler's law which states that In any language design, the total time spent discussing a feature in this list is proportional to two raised to the ...

How to number nonconsecutive addenda in LaTeX without disrupting original Theorem numbering?

I am writing a thesis heavy with Definitions, Theorems, Lemmas and the like. I need to give a basic definition of a concept, and then later in the thesis expand on this definition as more parameters add to the complexity and thus to the definition. So I need something which would look (structurally) like this: Definition 1 Definition 2...

Master's Method, which Case?

I've been viewing some video lectures from MIT's opencourseware website, and on the third lecture video the lecturer goes over Recursive Matrix Multiplication and comes up with the time complexity being: T(n) = THETA(n^3). It's obvious to me that I really need to review some of my math, but I really don't see the connection from that a...

Problem with theorem decimal numbering in LaTeX

Below is the beginning of my LaTeX code. When I compile, theorem numbers do not show the decimal point. For example, the output shows Theorem 11 instead of Theorem 1.1. How can I fix this ? \documentclass[smallcondensed]{svjour3} \smartqed \usepackage{graphicx} \usepackage{mathptmx} \usepackage{amssymb,amsmath,amsfonts,latexsym} \...

boolean algebra - theorems

I have a homework question "Show the following is true using theorems. State which theorem you use at each step." This is just one of many problems I have! So, if you can help me with this one problem than I can apply what I learn to finish the rest. I don't want a handout; I just don't know where to start or what to do. I have looked t...