completeness   39

NP-hard does not mean hard – Math ∩ Programming
P.S. The class of problems solvable in a finite amount of memory is just the class of regular languages. The “finite memory” is the finite state machine used to solve them.
computation  np  completeness  philosophy  compsci 
6 weeks ago by stungeye
The Theory Is Predictive, but Is It Complete? An Application to Human Perception of Randomness by Jon Kleinberg, Annie Liang, Sendhil Mullainathan :: SSRN
When testing a theory, we should ask not just whether its predictions match what we see in the data, but also about its “completeness”: how much of the predictable variation in the data does the theory capture? Defining completeness is conceptually challenging, but we show how methods based on machine learning can provide tractable measures of completeness. We also identify a model domain—the human perception and generation of randomness — where measures of completeness can be feasibly analyzed; from these measures we discover there is significant structure in the problem that existing theories have yet to capture.
machine-learning  theory  prediction  completeness  model-selection  via:rvenkat 
september 2018 by arsyed
My website is a shifting house next to a river of knowledge. What could yours be? – The Creative Independent
"The web is what we make it

While an individual website could be any of those metaphors I mentioned above, I believe the common prevailing metaphor—the internet as cloud—is problematic. The internet is not one all-encompassing, mysterious, and untouchable thing. (In early patent drawings depicting the internet, it appears as related shapes: a blob, brain, or explosion.) These metaphors obfuscate the reality that the internet is made up of individual nodes: individual computers talking to other individual computers.


The World Wide Web recently turned 29. On the web’s birthday, Tim Berners Lee, its creator, published a letter stating the web’s current state of threat. He says that while it’s called the “World Wide Web,” only about half the world is connected, so we should close this digital divide.

But at the same time, Berners Lee wants to make sure this thing we’re all connecting to is truly working for us, as individuals: “I want to challenge us all to have greater ambitions for the web. I want the web to reflect our hopes and fulfill our dreams, rather than magnify our fears and deepen our divisions.”


“Metaphor unites reason and imagination,” says George Lakoff and Mark Johnson in their book, Metaphors We Live By (1980). “Metaphors are not merely things to be seen beyond. In fact, one can see beyond them only by using other metaphors. It is as though the ability to comprehend experience through metaphor were a sense, like seeing or touching or hearing, with metaphors providing the only ways to perceive and experience much of the world. Metaphor is as much a part of our functioning as our sense of touch, and as precious.”

Instead of a cloud, let’s use a metaphor that makes the web’s individual, cooperative nodes more visible. This way, we can remember the responsibility we each have in building a better web. The web is a flock of birds or a sea of punctuation marks, each tending or forgetting about their web garden or puddle home with a river of knowledge nearby.

If a website has endless possibilities, and our identities, ideas, and dreams are created and expanded by them, then it’s instrumental that websites progress along with us. It’s especially pressing when forces continue to threaten the web and the internet at large. In an age of information overload and an increasingly commercialized web, artists of all types are the people to help. Artists can think expansively about what a website can be. Each artist should create their own space on the web, for a website is an individual act of collective ambition."
laurelschwulst  knowledge  webdev  webdesign  internet  web  online  2018  websites  design  flexibility  purpose  creativity  learning  howwelearn  accumulation  accretion  making  murmurations  metaphor  clouds  birds  georgelakoff  markjohnson  completeness  unfinished  wonder  fredrogers  storage  archives  html 
may 2018 by robertogreco
A Study Of Galaxy Completeness Limits In NED – astronotes
I wanted to generate a few plots to show the extent of the incompleteness and the anisotropy of the sample of galaxies catalogued in NASA/IPAC Extragalactic Database (NED). Below is plot of a northern section of the probability map of the gravitational wave GW150914[1], overlaid with the PS1 survey footprint and all galaxies catalogued in NED within that footprint. The sharp drop in galaxy counts below dec ∼−3∘∼−3∘ serves to reveal the boundary of SDSS DR6
completeness  galaxy  ned 
october 2017 by thespacedoctor
Completeness Effect – cognitive lode by ribot
[[Among two identical sandwiches, one of which was sliced in the middle, people preferred the "complete" (unsliced) version of the sandwich.

"they felt that the unsliced sandwich ‘had more quantity’ than the sliced one. More generally, research has shown that we humans desire completeness , and especially asethetic designs that suggest unity. We also feel that incomplete experiences feel ‘unresolved’."

“incompletely” shaped products are assumed to be of lesser quantity than completely shaped ones. We’re also much more likely to purchase complete products over those seen as incomplete. Perceiving that incomplete items are smaller can also influence people to consume more of them.

if you’re trying to increase consumption of a product, incomplete sizes will often leave customers coming back for more. For example, in one of their follow-up studies, the authors found that people who were given chocolate pieces that were incomplete in shape (irregular) consumed significantly more chocolate than participants given complete shaped (whole) chocolates.

the “eat only half rule” can backfire and serve as a dangerous incentive to let one’s guard down

Aim for completeness in your product design. Customers prefer this, and will buy more of it next to a product that looks incomplete. An example of an incomplete product would be a shampoo bottle with a hole in the middle for easy holding. ]]
completeness  bias  influence  persuasion  design  psychology 
april 2016 by dandv
Gödel Without (Too Many) Tears | Logic Matters
"These handouts aim to fill the gap between pretty relaxed chalk-and-talk lectures on the one hand and my not-so-very-introductory Introduction to Gödel’s Theorems on the other."
completeness  decidability  Kurt-Gödel  mathematics  logic 
september 2013 by ericpashman
Gödel Without (Too Many) Tears | Logic Matters
"These handouts aim to fill the gap between pretty relaxed chalk-and-talk lectures on the one hand and my not-so-very-introductory Introduction to Gödel’s Theorems on the other."
completeness  decidability  Kurt-Gödel  mathematics  logic 
september 2013 by pash

related tags

(cambridge  110915  1115  2012  2018  accretion  accumulation  accuracy  action  aestheticpractice  aksimpson  and  andrewblauvelt  anikaschwarzlose  anti-autonomy  anti-hierarchy  anti-isolation  anti-specialization  antithesis  anyahindmarch  appropriation  archives  archiving  art  authentication  autonomy  avant-garde  basis  bias  billmoggridge  birds  blog  blow  bolognadeclaration  borges  bt  c  canon  categorical-logic  ccc  chance  charlesesche  check  chu-carroll  clouds  cognition  coinduction  collection-development  collections  comedy  commonlisp  communities  community  complete  complexity  compsci  computation  compute  computer  computers  computerscience  computing  consciousness  consistency  constitution  cooper-hewitt  correctness  creativity  criticalautonomy  criticism  critique  cs  css  culturalsourcecode  curating  curation  cv  danwalsh  databases  davidmacaulay  decidability  definition  design  details  dev  discussion  disruption  economist  education  engagement  ethanmarcotte  failure  fallacies  flexibility  flop  fredrogers  freeuniversityofbozen-bolzano  functions  galaxy  game  garfield  garfieldminusgarfield  generalists  georgelakoff  github  gradual  graphic_design  graphicdesign  growth  hierarchy  history  hosting  houses  howwelearn  howweteach  howwework  html  humanconsciousness  humor  in  incompleteness  influence  informal  informality  inquiry  interboropartners  internet  interstitial  intro  intuitionism  irrationality  its  jakedow-smith  jaredspool  jeffwall  joedavis  johngnorman  jonaslund  jwz  khoivinh  kiva  knowing  knowledge  kurt-gödel  lambda-calculus  language  launch  laurelschwulst  lcproject  learning  lisp  literacy  livingdocuments  logic  login  machine-learning  making  marcelduchamp  mariamontessori  markcchu-carroll  markchu-carroll  markjohnson  marshallmcluhan  math  mathematics)  mathematics  metadata-quality  metadata  metaphor  metaphors  meter  mit  mobile  model-selection  murmurations  ned  negation  newjersey  non-action  np  of  okfocus  omnipotency  online  openstudioproject  operatingsystems  paper  pattern  pedagogy  pennandteller  persuasion  philosophy  pipa  plugin  plugins  pointerpointer  post  prediction  presentation  preservation  privacy  process  profile  programming  progress  properties  psychology  purpose  pyramids  quantum  quotes  rails  random  reader  reading  real  recycling  removal  repetition  research  responsivedesign  responsivewebdesign  results  rethinking  reversal  richardgabriel  robertrauschenberg  robgiampietro  ruderripps  scent  scheme  search  sebchan  secondaryorality  sets  signup  simplicity  snd-c  socialsignaling  sopa  soundness  sourcecode  special  specialization  speculation  status  stevejobs  storage  susansontag  tcsnmy  teaching  tednelson  telescopictext  theory  thinking  tomstandage  tools  tracts  turing  turingcompleteness  turingmachine  typesystem  ui  uie  unbuilding  understanding  unfinished  unix  unraveling  unschooling  usability  usconstitution  user  userexperience  ux  uxd  vanabbemuseum  viewsource  walterong  web  webdesign  webdev  websites  wikipedia  willemdekooning  wilsonminer  wonder  zaio 

Copy this bookmark: