Wednesday, February 23, 2011

Pacquiao's Secret

What's with Manny Pacquiao? Aside from the revealed secrets, is there any hidden truth that make him truimph every battle? Manny Pacquiao is the IBO and Ring junior welterweight champion and the best pound for pound fighter in boxing today.So what’s more to him?

Pacman loves veggies. In an interview, he said, “We should not eat just meat. We need to eat much and different vegetables to have a strong body and resistance.”
A great coach named Roach. Indeed in every great athlete comes a great coach. Manny Pacquiao wouldn’t be on his peak today without a man on his back named, Freddy Roach.
He never forgets to pray. As seen during his fight on the ring, he always has a moment in one corner to pray before he faces the match.
A big cheer and a big crowd strengthen him. Pacquiao knows he needed his fans support. It’s like a holiday in the Philippines whenever he’s in MGM Grand. There’s an hour of pause in everything. His victory is the Philippine's victory. He even gives tickets to his friends to watch him fight live in Las Vegas.
Pacquiao stays humble inspite of fame.

 I am not really a big fun of manny but I salute on him. He is just an ordinary person with an extraordinay ability. He maximize what has God has given to him. I just hope that he will truly remain his foot on the ground. He can be a good example to our new generation.

Saturday, May 29, 2010

May Crafts and Special Days

May is about to end but there are still more in it.
Here are the list of activities that you and your kids will learn:





MAY 1
Mother Goose Day
Hawaiian Lei Day
May Day

MAY 2
Space Day 
► Make a Cosmic Mobile 
► Sculpt a Planet 
► Eat Space Pudding 

MAY 4
Weather Observers' Day
► Make a Weathervane 
► Mud Puddles and Bubbles
► Rainsticks 
► Weather Activities for Preschoolers 

MAY 5
Cinco de Mayo
Cinco de Mayo ("The Fifth of May" in Spanish) is a national holiday in Mexico which is also widely celebrated in the United States. It commemorates the victory of Mexican forces led by General Ignacio Zaragoza Seguin over the French occupational forces in the Battle of Puebla on May 5, 1862.

CINCO DE MAYO CRAFTS
Celebrate this day by creating multicultural arts and crafts. 

Children's Day (Japan)
► Teaching Primary School Children about Japan through Art 

MAY 6
Explorer Robert Peary's Birthday, 1856 


MAY 7
Tchaikovsky's Birthday (1840)
Teacher Day 

MAY 8
Victory Day in Europe, 1945
No Socks Day
Receptionists Day
► Make a Crafty Gift
Red Cross Day 

MAY 10
Child Care Provider Day
► Visit KinderArt Littles for ECE ideas
Clean Up Your Room Day
Mother's Day
The Mother's Day holiday, celebrates motherhood generally and the contributions of mothers to society. It falls on the second Sunday of each May. It is the result of a campaign by Anna Marie Jarvis (1864-1948), who, following the death of her mother on May 9, 1905, devoted her life to establishing Mother's Day as a national, and later an international, holiday.

MOTHER'S DAY CRAFTS
Find lots of fun things to do to celebrate Mother's Day and find great gift ideas for mom too. 

MAY 12
Limerick Day
Kite Day
► Make a Kite
► Paper Bag Kite
Ocean Day
► Oceans/Under the Sea
► Pie Plate Fish
► Beach in a Bag 
► Paperclay Fish Ornaments
Nurse Day 

MAY 13
Tulip Day
Astronomy Day
► Planet Suncatchers
► Sculpt a Planet
► Cosmic Mobile 

MAY 14
Dance Like a Chicken Day
The Lewis and Clark Expedition began on this day in 1804 

MAY 15
Artist Jasper Johns' Birthday (1930)
► Create Artistic Numbers!
Chocolate Chip Day
► Bake Chocolate Chip Cookies

MAY 16
Biographer's Day 

MAY 17
Armed Forces Day
Amusement Ride Day
► Make a mini amusement park
Bike to Work Day
Children and Police Day 

MAY 18
Mount St. Helens Erupted on this day in 1980
International Museum Day
► Visit a museum with your kids!
Visit Your Relatives Day 
Victoria Day (Canada)
Victoria Day (French: Fête de la Reine) is a Canadian statutory holiday celebrated on the last Monday before or on May 24 in honour of both Queen Victoria's birthday and the current reigning Canadian sovereign's birthday. While Victoria Day is often thought of as a purely Canadian event, it is also celebrated in some parts of Scotland, particularly in Edinburgh and Dundee, as well as in the Cayman Islands, where it is also a public holiday.

Make a Canadian Flag

MAY 19
Circus Day
► Clown Around Drawing Lesson

Neighbor Day 

MAY 21
Artist Henri Rousseau's Birthday (1844)
► Make artwork in the style of Henri Rousseau 

MAY 22
The first atlas was published on this day in 1570 

MAY 23
World Turtle Day

Ben Franklin invented bifocals on this day in 1784 

MAY 24
Brothers Day

The Brooklyn Bridge opened on this day in 1883 


MAY 25
Missing Children's Day 
► National Center for Missing & Exploited Children (external link)

Tap Dance Day 

Memorial Day (USA)
Memorial Day is a United States federal holiday that is observed on the last Monday of May (observed in 2008 on May 26). It was formerly known as Decoration Day. This holiday commemorates U.S. men and women who have died in military service to their country. It began first to honor Union soldiers who died during the American Civil War. After World War I, it was expanded to include those who died in any war or military action.

Color the US Flag 

MAY 27
The Golden Gate Bridge opened on this day in 1937 

MAY 31
Poet Walt Whitman's Birthday
► Poetry Pebbles 
► Magnetic Poetry

No Tobacco Day 

CELEBRATE ALL MONTH


MAY is...
Vocabulary Month
American Bike Month
Asparagus Month
Asthma & Allergy Awareness Month
Bar-B-Q Month
Better Speech and Hearing Month
Egg Month 
Duckling Month
Flower Month
Hamburger Month
Mental Health Month
Photo Month
Physical Fitness and Sports Month
Salad Month
Strawberry Month
Older Americans Month
Social Science Month
Transportation Month

The 1st WEEK of MAY Is...

Postcard Week

The 2nd WEEK of MAY Is...

Pet Week
Police Week

The Last WEEK of MAY Is...

Backyard Games Week

Read more on www.wikipedia.com


Saturday, August 1, 2009

Random Number Generator

Friday, July 17, 2009

Automata: Regular Expression

Usually we prove that a language is not regular by using the Pumping Lemma (PL). But that's not very pleasant. Instead of looking at regular expressions, let's look at finite automata. A finite automaton has a finite number of states, and states is all you have in order to keep track of what you've done so far and, therefore, of what need to be done.

Here are some of the problems that our instructor Prof. Larmie Feliscuzo Santos give us that makes me bleed and I even consult it to science forums and here is what the reply....

1. regular expression for w contains even number of a's and b's
This is a regular expression because we never need more than 2 bits to remember where we are:
00 = we are OK
01 = we need another 'b'
10 = we need another 'a'
11 = we need another 'a' and another 'b'

Thus, we need 4 states:
OK ----a----> NEEDA
OK ----b----> NEEDB
NEEDA----a---->OK
NEEDA----b---->NEEDA&B
NEEDB----a---->NEEDA&B
NEEDB----b---->OK
NEEDA&B----a--->NEEDB
NEEDA&B----b--->NEEDA

This is tough:
( aa | bb | (ab|ba)(aa+bb)*(ab+ba) )*

2. every a is followed by b
This is simple: we just need one bit:
0 = we don't need a 'b'
1 = we need a 'b' right now

We have 2 states:
OK ----a---->NEEDB_NOW_
OK ----b---->OK
NEEDB_NOW_----b---->OK

(ab|b)*

3. palindrome: w = reverse of w
Impossible. If a string is palindrome and of length n, we need to remember n/2 characters to check that it is really palindrome. That n is unbounded, because if we fix a number of states, then we can enter a string that would need even more states. Remember that states =~ MEMORY.

I guess this is right. Thanks to the scienceforum especially to gandalf23.

Thursday, July 16, 2009

Sunday, July 12, 2009

Random Number Generation (RNG)


It is a computational or physical device designed to generate a sequence of numbers or symbols that lack any pattern, i.e. appear random. Hardware-based systems for random number generation are widely used, but often fall short of this goal, though they may meet some of the statistical tests for randomness intended to ensure that they do not have any easily discernible patterns.

Practical Applications:

RNG have applications in gambling, statistical sampling, computer simulation, cryptography, completely randomized design, and other areas where a random number is useful in producing an unpredictable result.

Random number generators are very useful in developing Monte Carlo method simulations as debugging is facilitated by the ability to run the same sequence of random numbers again by starting from the same random seed. They are also used in cryptography so long as the seed is secret. Sender and receiver can generate the same set of numbers automatically to use as keys.

The generation of pseudo-random numbers is an important and common task in computer programming. While cryptography and certain numerical algorithms require a very high degree of apparent randomness, many other operations only need a modest amount of unpredictability. Some simple examples might be presenting a user with a "Random Quote of the Day", or determining which way a computer-controlled adversary might move in a computer game. Weaker forms of randomness are also closely associated with hash algorithms and in creating amortized searching and sorting algorithms.

Two principal methods to generate random numbers:
1. Physical Methods. If there are such things as "true" random numbers, they are most likely to be found by looking at physical processes which are, as far as is known, unpredictable. The earliest methods for generating random numbers — dice, coin flipping, roulette wheels — are still used today, mainly in games and gambling as they tend to be too slow for applications in statistics and cryptography. Generating true random numbers outside the computer environment is based on the theory of entropy. A physical random number generator can be based on an essentially random atomic or subatomic physical phenomenon whose unpredictability can be traced to the laws of quantum mechanics. Sources of entropy include radioactive decay, thermal noise, shot noise, clock drift, and atmospheric conditions.

Various imaginative ways of collecting this entropic information have been devised. Atari 8-bit computers used electronic noise from an analog circuit to generate true random numbers. One common technique is to run a hash function against a frame of a video stream from an unpredictable source. Lavarand used this technique with images of a number of lava lamps. Lithium Technologies uses a camera pointed at the sky on a windy and cloudy day. HotBits measures radioactive decay with GM tubes, while Random.org uses variations in the amplitude of atmospheric noise recorded with a normal radio.

Some physical phenomena, such as thermal noise in Zener diodes appear to be truly random and can be used as the basis for hardware random number generators. However, many mechanical phenomena feature asymmetries and systematic biases that make their outcomes not truly random. The many successful attempts to exploit such phenomena by gamblers, especially in roulette and blackjack are testimony to these effects. Another common entropy source is the behavior of human users of the system, if such users exist. While humans are not considered good randomness generators upon request, they generate random behavior quite well in the context of playing mixed strategy games. Some security-related computer software requires the user to input a lengthy string of mouse movements or keyboard input to add a certain degree of randomness to computational pseudo-random number generation.

2.Computational Methods.Pseudo-random number generators (PRNGs) are algorithms that can automatically create long runs with good random properties but eventually the sequence repeats (or the memory usage grows without bound). One of the most common PRNG is the linear congruential generator, which uses the recurrence to generate numbers.

Xn+1 = (aXn + b) mod m
or
Xn = (aXn-1 + b) mod m

The maximum number of numbers the formula can produce is the modulus, m. To avoid certain non-random properties of a single linear congruential generator, several such random number generators with slightly different values of the multiplier coefficient a are typically used in parallel, with a "master" random number generator that selects from among the several different generators. A simple pen-and-paper method for generating random numbers is the so-called middle square method suggested by John Von Neumann. While simple to implement, its output is of poor quality.

Most computer programming languages include functions or library routines that purport to be random number generators. They are often designed to provide a random byte or word, or a floating point number uniformly distributed between 0 and 1.

Monday, July 6, 2009

Travelling Salesman Problem

The Travelling Salesman problem (TSP) is a problem in combinatorial optimization studied in operations research and theoretical computer science. Given a list of cities and their pairwise distances, the task is to find a shortest possible tour that visits each city exactly once. It's origin is unclear. A handbook for travelling salesmen from 1832 mentions the problem and includes example tours through Germany and Switzerland, but contains no mathematical treatment.

The problem was first formulated as a mathematical problem in 1930 and is one of the most intensively studied problems in optimization. It is used as a benchmark for many optimization methods. Even though the problem is computationally difficult, a large number of heuristics and exact methods are known, so that some instances with tens of thousands of cities can be solved.

The TSP has several applications even in its purest formulation, such as planning, logistics, and the manufacture of microchips. Slightly modified, it appears as a sub-problem in many areas, such as genome sequencing. In these applications, the concept city represents, for example, customers, soldering points, or DNA fragments, and the concept distance represents travelling times or cost, or a similarity measure between DNA fragments. In many applications, additional constraints such as limited resources or time windows make the problem considerably harder.

In the theory of computational complexity, the decision version of TSP belongs to the class of NP-complete problems. Thus, it is assumed that there is no efficient algorithm for solving TSP problems. In other words, it is likely that the worst case running time for any algorithm for TSP increases exponentially with the number of cities, so even some instances with only hundreds of cities will take many CPU years to solve exactly.