Skip to main content

Home/ Math Links/ Group items tagged algorithms

Rss Feed Group items tagged

Garrett Eastman

Math ∩ Programming - 2 views

  •  
    Subtitled "A Place for Elegant Solutions." From the author's description: "This blog is a presentation of the interesting solutions I come across, and an exploration of the deeper mathematical ideas therein. Most often this means exploring the mathematical structure of a problem to lubricate the cogs of algorithm design. In seldom cases, this involves using programs to reason about mathematical theory."
Garrett Eastman

The Golden Ticket: P, NP, and the Search for the Impossible - 1 views

  •  
    Published March 2013. "The Golden Ticket provides a nontechnical introduction to P-NP, its rich history, and its algorithmic implications for everything we do with computers and beyond. In this informative and entertaining book, Lance Fortnow traces how the problem arose during the Cold War on both sides of the Iron Curtain, and gives examples of the problem from a variety of disciplines, including economics, physics, and biology. He explores problems that capture the full difficulty of the P-NP dilemma, from discovering the shortest route through all the rides at Disney World to finding large groups of friends on Facebook. But difficulty also has its advantages. Hard problems allow us to safely conduct electronic commerce and maintain privacy in our online lives.

    The Golden Ticket explores what we truly can and cannot achieve computationally, describing the benefits and unexpected challenges of this compelling problem."
Garrett Eastman

Phys.Org Mobile: Math professor's side mirror that eliminates 'blind spot' receives US ... - 6 views

  •  
    "Hicks, a professor in Drexel's College of Arts and Sciences, designed his mirror using a mathematical algorithm that precisely controls the angle of light bouncing off of the curving mirror."
Garrett Eastman

Calculating pi with AGM and mpmath - The Endeavour - 0 views

  •  
    "algorithm based on the arithmetic-geometric mean that rapidly converges to pi. "
Garrett Eastman

Mathematical Road Trips » American Scientist - 9 views

  •  
    Review of In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation, published in 2012
Garrett Eastman

Loose Ends at Steven Landsburg | The Big Questions: Tackling the Problems of Philosophy... - 3 views

  •  
    Among a number of math related questions on this blog, this post focuses on a particular sequence of integrals
Garrett Eastman

How to create an unfair coin and prove it with math - 15 views

  •  
    Gaming coin flip probability by bending coins with pliers and analyzing results
Garrett Eastman

Does not compute: court says only hard math is patentable - 8 views

  •  
    A US Federal Appeals Court rejects software patents unless "if the math in question complicated enough that "as a practical matter, the use of a computer is required" to perform the calculations"
Garrett Eastman

Sorting algorithms demonstrated with Hungarian folk dance - 12 views

  •  
    Hungarian folk dance used to demonstrate computational sorting algorithms, from Sapientia Univeristy in Romania
  •  
    This is highly awesome! Computer science concepts are fun to play with, and dance is a great way to share this one. Reminds me of a TRIZ method.
Garrett Eastman

10 Awesome Theorems & Results - 4 views

  •  
    A programmer/developer reflects on lessons learned in mathematics. His blog is subtitled "algorithms for the heck of it.)
Garrett Eastman

Cracking the Scratch Lottery Code - 8 views

  •  
    A geological statistician from Toronto uses the same logic he applies to geological problems to demonstrate that the apparent randomness of the lottery is not true.
1 - 11 of 11
Showing 20 items per page