2017-04-03

P=NP is indecidable (conjecture)

"P equals NP?" is a million dollars unsolved problem.

"P" is the class of problems where we have algorithms that solves the problem in polynomial time.

"NP" the class of problems that can be proven in polynomial time once you "guess" the solution.

This is analogous with the sorting problem: it's easier to check the sorting of a list than to actually sort a list.

Of course, if you can fully solve the problem in polynomial time, you can also prove it in polynomial time, so P is included in NP. However, NP seems to contain some very hard problems that cannot be currently solved in polynomial time. It is believed that NP contains some problems that can never be possibly solved in P.

I will not do a formal proof, more like an argument or a sketch. You might have more patience and skills to develop some of this ideas even if they might have flaws in the current form.

You can take it as a conjecture, a mathematical joke or "food for thoughts".

Let's see how it goes:

2017-03-22

On "morality derived from space colonization"

"Morality derived from space colonization" defines as the highest "Good" the survival of humans in case of an eventual global Earth cataclysm. I believe that such goal (humanity preservation) is likely to be acceptable for many people, but why only by space colonization?

There are arguments that an event that could destroy human life on Earth is likely to happen. We don't need to go until Sun depletion, it is more likely that a big enough asteroid will fall in the next thousands of years. Even without this, life of Earth might be threatened by local events like nuclear accidents, major climate change (it happened before). Even destructive diseases might not be contained in a certain Earth region. If not this, we might also face resource depletion if the population continues to grow.

It seems reasonable that saving humanity from a global Earth cataclysm depends on... finding another planet capable to sustain human life. It's like in the saying "don't put all your eggs in the same basket". It's always good to have a backup plan.

But how can this define Morality and Ethics?

2017-02-23

On "competency living" and intelligence

I will call "competency living" the sum of behavioral competencies that allows an organism (in particular a human) to adapt to environment through learning.

"Competency living" will not cover simple bacterial strategies like "eat and multiply". However it is not limited to human level intelligence like abstract thinking. In my definition "competency living" will also cover complex animal behaviors like learning to jump over a rock, learning to climb, recognize good food, recognize dangers, flight maneuvers for birds, etc. Only in particular it also covers abstract human thinking.

I would speculate that abstract human intelligence is based and emulated on "competency living". Also, I would appreciate that the informational complexity of "competency living" is far greater than the additional needed for implementing abstract thinking. A consequence of this would be that abstract thinking is only gradually more complex than "competency living" and for making an artificial intelligence the biggest challenge is to emulate "competency living".

2017-01-11

Simple patterns of intelligence


This is an idea about how intelligence could emerge from simple biological patterns. If confirmed, this could have direct impact about how we understand the human brain and how we can design new Artificial Intelligence systems.

There is now a wide spread belief that human brain intelligence is based on very simple structures (neurons) that can implement various thinking processes, based on location and structure. This belief is sustained by researches that shows how brain can learn to perceive with regions that were not initially related to that sensing type (like "seeing with your tongue"). This is the approach taken by various researches that are trying to reproduce human-like brain processes  (like recognizing objects) with general purpose neural networks.

2016-12-19

Review Philips GoGEAR Azure Bluetooth MP3/FLAC/MP4 player 8GB SA5AZU08KF (with FM)

Overall I'm happy with my Philips GoGEAR Azure. I can release the storage space occupied by music on my phone - that used to be my portable Bluetooth player. I can also save some battery on my phone and it's a bit more handy to have a dedicated device that really fit in a small pocket.

Even if the player don't support AptX (my headphones does support it), the sound is still pretty good for travel and work. If I want true sound quality I can use regular wired phones.

Pros:
  • Good wireless sound (Bluetooth/A2DP)
  • Very good wired sound
  • Plays FLAC along with MP3
  • Good battery life even with Bluetooth, it served me days without recharge, they say "up to 35h for music"
  • It charges over regular Micro-USB port, like my phone
  • I can also browse music in folders, I hate players that only provide music grouped by artist, album
  • It has FM radio receiver with RDS
Cons:
  • does not support the Apt-X Bluetooth codec
  • it is almost double the size of my previous player (Phillips GoGear 2GB)
  • the reminder about volume limit is a bit annoying, even after I increased the limit 
  • there are sound glitches when browsing folders while listening, especially when there are album pictures
  • does not play FLAC with high sampling rate (over 48KHz)
  • low write speed when copying files to player (1-2MB/s)
  • does not provide the best hand grip, it is a bit slippery
  • does not support additional SD card
Additional notes

2016-10-31

Reflections on the entropy of Life


If we look at layers of matter organization, from elementary particles (electrons, protons or lower) up to Life, we found an interesting steady progress in complexity and a decrease in physical durability.

For example atoms are very hard to break. We can do fission on Uranium and other unstable atoms, but generally it requires a huge amount of energy to break an atom's nucleus structure. Even harder and rare is to break a neutron in his components, this happens only in very high energy nuclear reactions.

When we go up on the complexity scale, we have molecules that are pretty stable by our norms, however most of them are easily broke by chemical reactions. Some molecules are very stable, however most of them can relatively easily lose their structure by chemical reactions.

Complex molecules, like organic amino-acids are even more fragile. Enzymes could modify them. Even ultraviolet Sun rays could easily damage their structure. However, such molecules could have their information replicated in other molecules, like in genetic chains of RNA and DNA.

2016-07-26

On "Metaphysics of Quality" of Robert M. Pirsig

"It's more moral for a doctor to kill a germ than to allow the germ to kill his patient. The germ wants to live. The patient wants to live. But the patient has moral precedence because he's at a higher level of evolution"

In "Lila, an Inquiry into Morals", Robert M. Pirsig brings intriguing reflections about the philosophy of moral using as pretext a river journey he had on a boat. Here I will bring my insights based on this book. Many of this reflections will be my own re-interpretations that were inspired by the book. Even my understanding on Pirsig's views might not fully correspond to the original author's intention.