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

You are not logged in.

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

bobbym

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.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.

#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
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón

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

bobbym

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.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.

#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
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón

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

bobbym

Online

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

Post #401 for instance.

In mathematics, you don't understand things. You just get used to them.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.

#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
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón

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

bobbym

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.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.

#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
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón

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

bobbym

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.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.

#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
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón

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

bobbym

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.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.

#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
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón

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

bobbym

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.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.

#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
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón

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

bobbym

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.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.

#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
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón

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

bobbym

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.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.

#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
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón

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

bobbym

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.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.

#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
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón

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

bobbym

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.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.

#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
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón

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

bobbym

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.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.

#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
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón

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

bobbym

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.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.