Posts Tagged ‘Algorithm’
On April 8, 2013, Stanford’s Program in Law, Science & Technology and Stanford’s Center for Internet and Society hosted the second annual robotics and law co…
Video Rating: 0 / 5
Old Saint Nick may be full of mystery and magic most of the year, but as soon as December 24th rolls around, all eyes are on the jolly fat man, especially in this era of always-on social media. Sure, it’s not the first to track Santa, but Google’s been in on the sled following game since 2004. Naturally, the company has refined its approach a bit over the years, and for 2012, Google’s offering up a new algorithm to track Mr. Kringle and his eight tiny reindeer’s route. The site counting down to the start of the Google Earth tracking is now live and you can also get in on the fun via a new Chrome Extension. As to whether you’ve been naughty or nice, you’ll just have to consult the traditional social media channels.
Incoming search terms:
- Published News Upcoming News Submit a New Story Groups inertial navigation unit
- Published News Upcoming News Submit a New Story Groups solve math problems
- powered by SMF 2 0 home improvement loans hud
- Published News Upcoming News Submit a New Story Groups cape cod personal injury lawyer
Paulo Shakarian, a teacher at West Point’s Network Science Center, has established an algorithm intended at shutting down decentralized terrorist organizations like al Qaeda. Wired takes an appearance at the paper, which proposes utilizing social-network analysis to tactically oblige the organization to become more centralized, rather than merely targeting leaders like Osama bin Laden or Abu Mussab al-Zarqawi. This method is inefficient, states Shakarian, because these amorphous teams “regenerate their leadership.” For more on Shakarian’s theory and algorithm, examine out the complete article at the source link below.
Incoming search terms:
Microsoft’s own OneVision Video Recognizer may be novel, but if the folks in Redmond are seriously looking to take things next-level, they should probably cast their gaze across the pond. Zdenek Kalal, a researcher at the University of Surrey, has just created what may be the most sophisticated vision system known to the civilian world. In essence, it takes the mundane task of tracking objects to an entirely new platform, enabling users to select an object on the fly and have the algorithm immediately start tracking something new. Within seconds, it’s able to maintain a lock even if your object twists, turns, or leaves / returns. Furthermore, these “objects” could be used as air mice if you force it to track your digits, and if you teach it what your staff looks like, you’ll have a fully automated security scanner that can recognize faces and grant / deny access based on its database of white-listed individuals. Frankly, we’d rather you see it for yourself than listen to us extolling its virtues — vid’s after the break, per usual.
Continue reading Zdenek Kalal’s object tracking algorithm learns on the fly, likely to make next 007 flick (video)
Permalink || Email this | Comments
No matter how mixed-up it is, the Rubik’s Cube can be solved in 20 moves or less, say a team of researchers who used computer time donated by Google to run complex algorithms to prove it.
That means all the 43,252,003,274,489,856,000 positions of the Cube require no more than 20 steps to get the Cube in shape.
“It took 15 years after the introduction of the Cube to find the first position that provably requires 20 moves to solve,” says the team on their webpage. “It is appropriate that 15 years after that, we prove that 20 moves suffice for all positions.”
The Rubik’s Cube, a 3-D puzzle, was invented in 1974 by a Hungarian sculptor and professor Erno Rubik. Rubik licensed it to be sold as a toy and since then it has turned into the world’s top-selling puzzle. As of January 2009, at least 350 million cubes have sold worldwide.
Solving the Rubik’s Cube can take anywhere from seconds to hours. The official championship record for 2008 is 7.08 seconds.
The shortest sequence of moves that the most efficient algorithm takes to solve the Cube is known as “God’s number.” In 1981, it was thought a maximum of 52 moves was required. By August 2008, it had been reduced to 22.
To get their number, the group — comprising math teachers, a Google engineer and a programmer — broke the larger problem of solving the Rubik’s Cube into 2,217,093,120 smaller problems. Each of these smaller problems had 19,508,428,800 different positions.
The subproblems were small enough to fit in the memory of a modern PC. But it would take an Intel four-core, 2.8-GHz Nehalem chip-based desktop computer 1.1 billion seconds, or about 35 years, to perform the calculation. So the team turned to the impressive computing power that Google has to solve the problem. (Google won’t disclose exactly what kind of computing resources it offered to the group.)
If you’d like to geek out further on the math of solving the Rubik’s Cube efficiently, the Cube 20 site has all the details.
- Lego, Motorola Droid Combine to Solve the Rubik’s Cube
- iPhone App Solves Rubik’s Cube in 20 Moves or Better
- Universal ‘Rubik’s Cube’ Could Become Pentagon Shapeshifter …
- Jan. 30, 1975: Rubik Applies for Patent on Magic Cube
- The 30-Year Rubik’s Invasion Continues
Photo: (Marc Brakels/Flickr)
View original post here:
Google Helps Find Simplest Solution to Rubikâ€™s Cube
Microsoft algorithm uses six-axis motion sensors to fix blurry snapshots, inadvertantly pimping your ride
Trying to snap a shot of your cherry red Mazda, but can’t keep your hands still? You’ll find all the tech you need to smooth things out in an iPhone 4 or (MotionPlus-equipped) Nintendo Wiimote. Experimenting with 6DOF inertial measurement sensor packages, scientists at Microsoft Research have developed a software algorithm that literally records your exposure-destroying shake via accelerometer and gyroscope, then magically removes the blur by canceling it out. While the technique still isn’t perfect — spot ghostly line above some of those background cars — the Microsoft researchers compared their results to other in-progress algorithms, and we think you’ll agree this new solution presents the best results by far. It’s a shame Microsoft doesn’t say when we’ll see the tech in a spiffy DSLR attachment, or better yet a cameraphone. See before and after animated GIFs after the break, and find high-res comparison images and much more at our source link.
Continue reading Microsoft algorithm uses six-axis motion sensors to fix blurry snapshots, inadvertantly pimping your ride
Permalink| | Email this | Comments
Props to Engadget
Google has kept a promise it made last year: Site speed is now a ranking factor in Google’s algorithm, and is already in place for U.S. searchers.
But Google also cautions web site owners not to sacrifice relevance in the name of faster web pages, and even says this new ranking factor will impact very few queries.
Keep reading at Search Engine Land >
Join the conversation about this story »
- MARCH SEARCH SHARE: Get This — Bing And Yahoo Up, Google DOWN
- Google Wants To Hire 500 Ad People Right Now
- Google Makes Gmail Easier
Props to Silicon Alley Insider
Swedish startup Nocturnal Vision thinks their new dung beetle inspired algorithm can be integrated into cellphone cameras to allow people to capture high-quality video in low-light environments. They’ve already got Toyota investing in the algorithm for automobile night vision systems. More »
Props to Gizmodo