yfel + mathematics   591

Don't use Scatterplots
"Don’t use scatterplots. Use a density plot such as a hexbin instead."
visualization  statistics  mathematics  python  graphics  geek  technology  software  tips 
7 days ago by yfel
Iterated Prisoner’s Dilemma contains strategies that dominate any evolutionary opponent
"The two-player Iterated Prisoner’s Dilemma game is a model for
both sentient and evolutionary behaviors, especially including the
emergence of cooperation. It is generally assumed that there
exists no simple ultimatum strategy whereby one player can enforce
a unilateral claim to an unfair share of rewards. Here, we
show that such strategies unexpectedly do exist. In particular,
a player X who is witting of these strategies can (i) deterministically
set her opponent Y’s score, independently of his strategy or
response, or (ii) enforce an extortionate linear relation between
her and his scores. Against such a player, an evolutionary player’s
best response is to accede to the extortion. Only a player with
a theory of mind about his opponent can do better, in which case
Iterated Prisoner’s Dilemma is an Ultimatum Game."
gametheory  mathematics  psychology  cogsci  evolution  evolutionaryalgorithms  games  geek  technology  philosophy 
8 days ago by yfel
G. Polya, How to Solve It.
"Summary taken from G. Polya, "How to Solve It", 2nd ed., Princeton University Press, 1957, ISBN 0-691-08097-6.
UNDERSTANDING THE PROBLEM
First. You have to understand the problem.
What is the unknown? What are the data? What is the condition?
Is it possible to satisfy the condition? Is the condition sufficient to determine the unknown? Or is it insufficient? Or redundant? Or contradictory?
Draw a figure. Introduce suitable notation.
Separate the various parts of the condition. Can you write them down?
DEVISING A PLAN
Second. Find the connection between the data and the unknown. You may be obliged to consider auxiliary problems if an immediate connection cannot be found. You should obtain eventually a plan of the solution.
Have you seen it before? Or have you seen the same problem in a slightly different form?
Do you know a related problem? Do you know a theorem that could be useful?
Look at the unknown! And try to think of a familiar problem having the same or a similar unknown.
Here is a problem related to yours and solved before. Could you use it? Could you use its result? Could you use its method? Should you introduce some auxiliary element in order to make its use possible?
Could you restate the problem? Could you restate it still differently? Go back to definitions.
If you cannot solve the proposed problem try to solve first some related problem. Could you imagine a more accessible related problem? A more general problem? A more special problem? An analogous problem? Could you solve a part of the problem? Keep only a part of the condition, drop the other part; how far is the unknown then determined, how can it vary? Could you derive something useful from the data? Could you think of other data appropriate to determine the unknown? Could you change the unknown or data, or both if necessary, so that the new unknown and the new data are nearer to each other?
Did you use all the data? Did you use the whole condition? Have you taken into account all essential notions involved in the problem?
CARRYING OUT THE PLAN
Third. Carry out your plan.
Carrying out your plan of the solution, check each step. Can you see clearly that the step is correct? Can you prove that it is correct?
Looking Back
Fourth. Examine the solution obtained.
Can you check the result? Can you check the argument?
Can you derive the solution differently? Can you see it at a glance?
Can you use the result, or the method, for some other problem?"
mathematics  howto  tips  geek  books 
8 days ago by yfel
Twitter / @luqui: @greenrd I think one of th ...
"I think one of the main benefits of formal methods is to force you to say what you mean by "right". Proving is secondary."
mathematics  proof  logic  staticassurance  geek  technology  software  functional  programming  philosophy 
8 days ago by yfel
Two Generals' Problem - Wikipedia, the free encyclopedia
"In computing, the Two Generals' Problem is a thought experiment meant to illustrate the pitfalls and design challenges of attempting to coordinate an action by communicating over an unreliable link. It is related to the more general Byzantine Generals' Problem (though published long before that later generalization) and appears often in introductory classes about computer networking (particularly with regard to the Transmission Control Protocol), though it can also apply to other types of communication. It is also an important concept in epistemic logic, and the importance of common knowledge. Some authors refer to this as the Two Armies Problem or the Coordinated Attack Problem."
mathematics  protocol  network  compsci  crypto  programming  geek  technology  software  examples 
26 days ago by yfel
Twitter / @pigworker: A computer scientist is a ...
"A computer scientist is a mathematician who doesn't believe in telepathy."
quotes  mathematics  comsci  geek  culture  humour 
5 weeks ago by yfel
A poem about division from Hacker's Delight - good coders code, great reuse
"I think that I shall never envision
An op unlovely as division.

An op whose answer must be guessed
And then, through multiply, assessed;

An op for which we dearly pay,
In cycles wasted every day.

Division code is often hairy;
Long division's downright scary.

The proofs can overtax your brain,
The ceiling and floor may drive you insane.

Good code to divide takes a Knuthian hero,
But even God can't divide by zero!"
poetry  mathematics  humour  programming  geek  culture  technology  software 
5 weeks ago by yfel
.net - Simple problem with regular expression - only digits and commas - Stack Overflow
"I have a simple question for your “simple” question: What precisely do you mean by “a number”?

Is −0 a number?
How do you feel about √−1?
Is ⅝ or ⅔ a number?
Is 186,282.42±0.02 miles/second one number — or is it two or three of them?
Is 6.02e23 a number?
Is 3.141_592_653_589 a number? How about π, or ℯ? And −2π⁻³ ͥ?
How many numbers in 0.083̄?
How many numbers in 128.0.0.1?
What number does ⚄ hold? How about ⚂⚃?
Does 10,5 mm have one number in it — or does it have two?
Is ∛8³ a number — or is it three of them?
What number does ↀↀⅮⅭⅭⅬⅫ AUC represent, 2762 or 2009?
Are ४५६७ and ৭৮৯৮ numbers?
What about 0377, 0xDEADBEEF, and 0b111101101?
Is Inf a number? Is NaN?
Is ④② a number? What about ⓰?
How do you feel about ㊅?
What do ℵ₀ and ℵ₁ have to do with numbers? Or ℝ, ℚ, and ℂ?"
numbertheory  mathematics  philosophy  regex  programming  forums  humour  geek  technology  software 
6 weeks ago by yfel
About those vector icons · Pushing Pixels
you always end up pixel-tweaking, things just don't scale proportionately
svg  vector  design  images  art  icons  fonts  typography  graphics  programming  mathematics 
7 weeks ago by yfel
Coding Horror: Speed Hashing
"Use bcrypt or PBKDF2 exclusively to hash anything you need to be secure. These new hashes were specifically designed to be difficult to implement on GPUs. Do not use any other form of hash. Almost every other popular hashing scheme is vulnerable to brute forcing by arrays of commodity GPUs, which only get faster and more parallel and easier to program for every year."
hashing  security  crypto  programming  mathematics  geek  technology  software  gpu 
8 weeks ago by yfel
Brendan's blog » Subsecond Offset Heat Maps
a useful visualization technique used to find a kernel bug (among other things)
performance  visualization  debugging  mathematics  images  graphics  geek  technology  software  programming 
9 weeks ago by yfel
JUNG - Java Universal Network/Graph Framework
"JUNG — the Java Universal Network/Graph Framework--is a software library that provides a common and extendible language for the modeling, analysis, and visualization of data that can be represented as a graph or network. It is written in Java, which allows JUNG-based applications to make use of the extensive built-in capabilities of the Java API, as well as those of other existing third-party Java libraries.
The JUNG architecture is designed to support a variety of representations of entities and their relations, such as directed and undirected graphs, multi-modal graphs, graphs with parallel edges, and hypergraphs. It provides a mechanism for annotating graphs, entities, and relations with metadata. This facilitates the creation of analytic tools for complex data sets that can examine the relations between entities as well as the metadata attached to each entity and relation."
network  graphtheory  java  libs  tools  visualization  mathematics  programming  geek  technology  software  opensource 
11 weeks ago by yfel
CiteSeerX — Monads as a theoretical foundation for AOP
"this paper is that much can be learned both about aspects and the aspect weaver if we think of the functional code as a monadic style program and we couch the different aspects into monads. The weaver then becomes a lifter to transform programs through different monads.
"
haskell  aspects  monads  functional  programming  geek  technology  software  mathematics  papers 
february 2012 by yfel
Damn Cool Algorithms: Fountain Codes - Nick's Blog
"Today's subject is Fountain Codes, otherwise known as "rateless codes". A fountain code is a way to take some data - a file, for example - and transform it into an effectively unlimited number of encoded chunks, such that you can reassemble the original file given any subset of those chunks, as long as you have a little more than the size of the original file. In other words, it lets you create a 'fountain' of encoded data; a receiver can reassemble the file by catching enough 'droplets', regardless of which ones they get and which ones they miss."
algorithms  programming  geek  technology  software  howto  mathematics 
january 2012 by yfel
[1201.0558] Another Hanukkah Miracle: The Gaps Between Consecutive Christmas-in-Hanukkah Years is ALWAYS a Fibonacci Number!
" The Hebrew Calendar is based on very deep and complicated mathematics, involving diophantine approximation, but it is very surprising that the gaps between consecutive Christmas-in-Hanukkah years is always a member of the set {2,3,5,8}. "
mathematics  judaism  holiday  trivia  culture  history  calendar  time 
january 2012 by yfel
MW - Shuffling Cards
"Every time you shuffle a deck of playing cards, it's likely that you have come up with an ordering of cards that is unique in human history."
cards  mathematics  probability  combinatorics  geek  culture  games 
november 2011 by yfel
Lauren Ipsum
children's story that implicitly teaches some computer science concepts without mentioning computers
education  compsci  mathematics  children  geek  technology  fiction 
october 2011 by yfel
Fibonacci Flim-Flam.
most claims about fibonacci, phi, and golden spirals are bullshit
mathematics  bullshit  science  history  geek  culture  education  design  biology 
october 2011 by yfel
Nerdiversary - Is Today a Special Day?
determines when various milestone timings pass, such as your 1-millionth second, etc.
geek  calendar  mathematics  humour  culture 
october 2011 by yfel
Rotations of Rubik’s Cube
representing a rubik's cube in haskell:  type Cube = R3 -> Color
functional  programming  puzzles  haskell  geek  technology  software  howto  mathematics  visualization  games 
august 2011 by yfel
katjaashome
"These pages reflect my visual fantasies on dsp mathematics and applications. Visualisation helped me through complicated topics, like how to write an FFT program."
visualization  mathematics  physics  signals  geek  technology  howto  education 
august 2011 by yfel
Mathematical Background
nice overview reference of good fundamentals
programming  mathematics  compsci  reference  geek  technology  software 
august 2011 by yfel
Practical Foundations of Mathematics
"Practical Foundations collects the methods of construction of the objects of twentieth century mathematics, teasing out the logical structure that underpins the informal way in which mathematicians actually argue.
Although it is mainly concerned with a framework essentially equivalent to intuitionistic ZF, the book looks forward to more subtle bases in categorical type theory and the machine representation of mathematics. Each idea is illustrated by wide-ranging examples, and followed critically along its natural path, transcending disciplinary boundaries between universal algebra, type theory, category theory, set theory, sheaf theory, topology and programming."
mathematics  categorytheory  compsci  education  reference  books  philosophy  geek  technology  software  programming  logic 
august 2011 by yfel
Abstruse Goose » I, Genius
a parable about time investment and priorities
mathematics  comics  education  philosophy  geek 
july 2011 by yfel
Picking holes in mathematics | plus.maths.org
the search for concrete examples of seemingly true but provably unprovable statements in applied math
mathematics  logic  philosophy  geek 
may 2011 by yfel
Understanding the Fourier transform » #AltDevBlogADay
i was pretty proud of myself when i developed a similar visualization on my own
mathematics  visualization  signals  geek  technology 
may 2011 by yfel
Hardware Design and Functional Programming: a Perfect Match
"Abstract: This paper aims to explain why I am still fascinated by the use of functional languages in hardware design. I hope that some readers will be tempted to tackle some of the hard problems that I outline in the final section. In particular, I believe that programming language researchers have much to contribute to the field of hardware design."
programming  hardware  design  functional  haskell  geek  technology  software  papers  mathematics  language 
may 2011 by yfel
Schneier on Security: Detecting Cheaters
people have better intuition about logical problems if you frame them in terms of detecting cheating rather than other arbitrary problems
mathematics  social  culture  puzzles  crime 
april 2011 by yfel
A co-Relational Model of Data for Large Shared Data Banks - ACM Queue
noSQL key/value systems are the categorical dual of relational databases; you can construct a unified query language over them with monads/linq.
sql  database  nosql  mathematics  monads  categorytheory  essay  geek  technology  programming  algorithms 
march 2011 by yfel
Conway Puzzle -- from Wolfram MathWorld
Construct a 5×5×5 cube from thirteen 1×2×4 blocks, one 2×2×2 block, one 1×2×2, and three 1×1×3 blocks.
mathematics  geometry  puzzle  geek 
march 2011 by yfel
Wang tile - Wikipedia, the free encyclopedia
"It is possible to translate any Turing machine into a set of Wang tiles, such that the Wang tiles can tile the plane if and only if the Turing machine will never halt."
mathematics  compsci  logic  games  geek  wiki  reference 
march 2011 by yfel
Galton Visualizing Bayesian Inference | CHANCE
an old (1877) mechanical device that calculates bayesian inference with bins of beads
visualization  mathematics  statistics  science  probability  history  geek  technology 
march 2011 by yfel
Generalized Super Mario Bros. is NP-Complete
a comment also mentions "Developing an Algorithm for “Enhance” Functionality in Image Processing"
video  games  mathematics  compsci  geek  technology  humour  papers 
february 2011 by yfel
michael's sc2 blog
explanation of the matchmaking system
starcraft  statistics  games  mathematics  blogs  geek  technology 
february 2011 by yfel
[1101.3764] Quantum Computing over Finite Fields
"The model is expressed using a monadic metalanguage built on top of a universal reversible language for finite computations, and hence is directly implementable in a language like Haskell."
haskell  programming  quantum  research  papers  mathematics  geek  technology  monads 
february 2011 by yfel
Octavarium Analysis
it turns out there's a lot of crazy hidden stuff in this dream theater album
music  metal  audio  steganography  mathematics  hidden 
february 2011 by yfel
The Science Pundit: John Von Neumann and the Mathematician's Trap
a problem that's easier to solve if you only know simple math. btw I HATE THE NEW DELICIOUS POST FORM.
mathematics  history  humour  education 
december 2010 by yfel
Raptors | Code and Bugs
in haskell: "All xkcd‘s fans know the raptor problem: suppose you are standing at the centre of an equilateral triangle with three raptors in the corners, one of them injured (thus going with a slower speed). Knowing the speeds of all entities and the edge of the triangle determine the direction in which you will have to run to maximize your life time."
haskell  programming  puzzles  mathematics  xkcd  simulation  geek  culture  dinosaurs  visualization 
june 2010 by yfel
Peter Suber, Nomic
"Nomic is [...] a game in which changing the rules is a move. Nomic has been used to stimulate artistic creativity, simulate the circulation of money, structure group therapy sessions, train managers, and to teach public speaking, legal reasoning, and legislative drafting. Nomic games have sent ambassadors to other Nomic games, formed federations, and played Meta-Nomic. Nomic games have experienced revolution, oppressive coups, and the restoration of popular sovereignty."
games  education  mathematics  philosophy  law  research  social  logic  theory  politics  programming 
june 2010 by yfel
Parrondo's paradox - Wikipedia, the free encyclopedia
"Given two games, each with a higher probability of losing than winning, it is possible to construct a winning strategy by playing the games alternately."
games  gametheory  paradox  statistics  probability  mathematics  reference  geek  wiki 
june 2010 by yfel
Elo rating system - Wikipedia, the free encyclopedia
a modified version of this chess ranking system is used in starcraft 2
starcraft  games  chess  statistics  mathematics  reference  history  algorithms  competition  geek  technology  howto  wiki 
may 2010 by yfel
AMS - Moving Remy in Harmony: Pixar's Use of Harmonic Functions
Pixar's mathematical tricks for manipulating a complex character mesh with a much simpler control point frame around it
3d  algorithms  mathematics  movies  animation  geometry  graphics  programming  theory  geek  technology  software  howto 
april 2010 by yfel
Miegakure: A puzzle-platforming game in four dimensions
"Miegakure is a platform game where you explore the fourth dimension to solve puzzles."
3d  geography  mathematics  xkcd  games  topology  geek  technology 
april 2010 by yfel
Sometimes all functions are continuous « Mathematics and Computation
"Alas, your own brain secretly thinks that functions are the same thing as procedures that you can implement on your computer. Perhaps you will not admit it, but a careful psychoanalysis of your mind would reveal, among other things, that you never ever concern yourself with non-computable functions."
mathematics  topology  compsci  theory  algorithms  haskell  functional  programming  geek  technology  software  blogs 
april 2010 by yfel
Functional Pearl: The Monad Zipper [pdf]
"This pearl aims to demonstrate the application of Huet’s zipper on stacks of monad transformers for the development of highly modular programs with effects." Type level zipper!
functional  programming  haskell  monads  papers  pdf  mathematics  categorytheory  typetheory  howto  geek  technology  software 
march 2010 by yfel
« earlier      

related tags

3d  adobe  aerospace  agriculture  ai  ajax  algebra  algorithms  alife  analysis  animals  animation  anonymity  api  apple  architecture  art  asm  aspects  assembly  astronomy  audio  augmented  automata  benchmark  biology  bitcoin  blogging  blogs  books  boost  browser  bugs  bullshit  business  c#  c/c++  c/c/++  cad  calendar  cards  cartoons  categorytheory  chemistry  chess  children  clocks  clojure  clothing  cloud  cluster  cogsci  color  combinatorics  comics  communication  comparison  competition  compiler  complexity  compression  compsci  comsci  concurrency  conspiracy  contest  controls  conversion  cooking  copyfight  crafts  crazy  creativecommons  creditcards  crime  crypto  css  culture  database  datamining  debate  debugging  decor  demos  depressing  design  deutsch  dinosaurs  discrete  distributed  document  dotnet  drawing  drugs  dsl  economics  education  electronics  emacs  embedded  employment  energy  engineering  england  entropy  environment  erlang  essay  essays  etymology  europe  evolution  evolutionaryalgorithms  example  examples  exercise  extropian  fabject  facebook  fail  fiction  finance  financial  flash  floatingpoint  folksonomy  fonts  food  forums  fractals  friends  functional  futurism  gadgets  gambling  games  gametheory  gay  geek  generator  generic  geography  geometry  gifts  gil  gimp  gnarl  google  government  gpu  graphics  graphtheory  grouptheory  gui  hacker  hacking  hacks  hardware  hashing  haskell  hci  hidden  hiphop  history  holiday  howto  html  humour  ibm  icons  illusion  images  infotheory  instruments  interview  investment  ip  irc  j  japan  java  javascript  judaism  jvm  kde  kinesics  knitting  lan  language  laptop  latex  latin  law  learning  lego  libertarian  libs  license.bsd  license.cc  license.gpl  lifehacks  linearalgebra  linux  lisp  list  lists  livecoding  logic  lsip  make  management  maps  markets  markup  mathematics  mathml  matlab  measurement  mechanical  medieval  memorization  memory  metal  microsoft  military  ml  mobile  monads  movies  multiad  multicore  music  myths  network  neural  news  nomography  nosql  numbertheory  numerical  nvidia  ocaml  ocr  oo  opencv  opengl  opensource  optimization  os  osx  p2p  paper  papers  paradox  parallelism  parody  patches  pdf  performance  perl  philosophy  phone  photography  photoshop  php  physics  plugins  png  poetry  politics  postscript  practice  printing  privacy  probability  productivity  programming  proof  protocol  psychology  puzzle  puzzles  python  quantum  quotes  r  race  radio  random  raytracing  reactive  recipe  reference  regex  religion  remodeling  research  retarded  retirement  retro  reviews  rfid  robots  romance  ruby  scheme  science  scripts  sculpture  search  security  sensors  sex  sf  shopping  signals  simpsons  simulation  skepticism  sleep  social  sociology  software  sorting  space  sports  sql  standards  starcraft  staticassurance  statistics  steampunk  steganography  storage  strategy  streaming  surveillance  svg  tagging  technology  templates  terrorism  testing  tex  theory  thermodynamics  thesis  tiling  time  tips  tools  topology  torrents  toys  trivia  tutorial  tv  typetheory  typography  unicode  unix  usa  vector  verification  versioning  video  videos  vision  visualization  voting  wallpaper  wallpapers  want  war  weapons  web  webdesign  weird  wiki  windows  wireless  wordpress  writing  wtf  xkcd  zen 

Copy this bookmark:



description:


tags: