Math Is Fun Forum
  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

Login

Username

Password

Not registered yet?

#651 2012-04-11 16:46:00

bobbym
Administrator

Online

Re: Oh,Oh,Oh,merry analysis!!!

They will all be continued in the computer math thread.


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

#652 2012-04-11 17:16:00

anonimnystefy
Real Member

Offline

Re: Oh,Oh,Oh,merry analysis!!!

Yes,I saw that. What will we do here then?


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

#653 2012-04-11 17:23:50

bobbym
Administrator

Online

Re: Oh,Oh,Oh,merry analysis!!!

I think there are many outstanding problems in this thread.


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

#654 2012-04-11 17:26:08

anonimnystefy
Real Member

Offline

Re: Oh,Oh,Oh,merry analysis!!!

Like what?


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

#655 2012-04-11 17:34:15

bobbym
Administrator

Online

Re: Oh,Oh,Oh,merry analysis!!!

Post #401 for instance.


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

#656 2012-04-11 17:39:19

anonimnystefy
Real Member

Offline

Re: Oh,Oh,Oh,merry analysis!!!

Axam,ok. I will try that as soon as I can.


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

#657 2012-04-11 17:43:27

bobbym
Administrator

Online

Re: Oh,Oh,Oh,merry analysis!!!

Okay, let me know if you get stuck.


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

#658 2012-07-04 13:18:35

anonimnystefy
Real Member

Offline

Re: Oh,Oh,Oh,merry analysis!!!

Hi bobbym

Can you tell me examples of algorithms that are O((n!)^(n!)), O(sin(n)), O(cos(n)), O(sqrt(n)), O(n^(1/n))?


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

#659 2012-07-04 18:18:07

bobbym
Administrator

Online

Re: Oh,Oh,Oh,merry analysis!!!

Hi;

Offhand? No, I can not.


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

#660 2012-07-04 22:43:48

anonimnystefy
Real Member

Offline

Re: Oh,Oh,Oh,merry analysis!!!

Can you construct such algorithms?


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

#661 2012-07-04 22:58:43

bobbym
Administrator

Online

Re: Oh,Oh,Oh,merry analysis!!!

O(sin(n))? What is that?


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

#662 2012-07-04 22:59:31

anonimnystefy
Real Member

Offline

Re: Oh,Oh,Oh,merry analysis!!!

Maybe a better one would be O(abs(sin(x))).


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

#663 2012-07-04 23:11:25

bobbym
Administrator

Online

Re: Oh,Oh,Oh,merry analysis!!!

Why would we not just pick the maximum value and say O(1)?


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

#664 2012-07-04 23:27:43

anonimnystefy
Real Member

Offline

Re: Oh,Oh,Oh,merry analysis!!!

Because it is faster than O(1).


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

#665 2012-07-04 23:37:08

bobbym
Administrator

Online

Re: Oh,Oh,Oh,merry analysis!!!

|sin(n)| can take any value between 0 and 1. Isn't that less than some constant? Isn't that constant 1?


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

#666 2012-07-04 23:54:17

anonimnystefy
Real Member

Offline

Re: Oh,Oh,Oh,merry analysis!!!

Yes. But that doesn't give us an algorithm with complexity |sin(n)|.


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

#667 2012-07-04 23:57:34

bobbym
Administrator

Online

Re: Oh,Oh,Oh,merry analysis!!!

What I am saying is I do not know what that means. I know what O(n) means and O(n^2) but what does O(|sin(n)|) mean for an algorithm?


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

#668 2012-07-04 23:59:23

anonimnystefy
Real Member

Offline

Re: Oh,Oh,Oh,merry analysis!!!

It could mean that the number of operations oscilates as the largeness of input goes up.


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

#669 2012-07-05 00:05:53

bobbym
Administrator

Online

Re: Oh,Oh,Oh,merry analysis!!!

Personally, I have never seen that. I am not an expert on Landau notation. Have you?


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

#670 2012-07-05 00:33:34

anonimnystefy
Real Member

Offline

Re: Oh,Oh,Oh,merry analysis!!!

No. I thought maybe you would know.


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

#671 2012-07-05 00:41:18

bobbym
Administrator

Online

Re: Oh,Oh,Oh,merry analysis!!!

Remember the chart they give you on the various Big(O)'s? That is about all I can deal with.


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

#672 2012-07-05 00:43:44

anonimnystefy
Real Member

Offline

Re: Oh,Oh,Oh,merry analysis!!!

So nothing on sin and cos. What about the other two?


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

#673 2012-07-05 00:50:11

bobbym
Administrator

Online

Re: Oh,Oh,Oh,merry analysis!!!

O(n!^(n!)), are you serious? If you wrote an algorithm that was that bad you would never work again.


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

#674 2012-07-05 00:52:28

anonimnystefy
Real Member

Offline

Re: Oh,Oh,Oh,merry analysis!!!

Well there is always worse. O(n^^^n), using Knuth's up arrow notation


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

#675 2012-07-05 01:06:47

bobbym
Administrator

Online

Re: Oh,Oh,Oh,merry analysis!!!

True. No computer could run such an algorithm.


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

Board footer

Powered by FluxBB