View unanswered posts | View active topics It is currently 20 Aug 2017 19:13



Reply to topic  [ 9 posts ] 
P versus NP 
Author Message
Rear Admiral
Rear Admiral

Joined: 31 Dec 2008 20:59
Posts: 3361
This is a subject, I have been dreading bring up.

Polynominal versus Nonpolynominal time.

Why? Because it cuts to the heart of many matters.

That is, something that is computer, versus something that is not.

It begins thusly: Would the computers of ST recognize a non computable problem? That is, is a list maintained of non computable problems???

We may have seen it in A Wolf in the Fold... Computing to the last digit of Pi.... But that one is a simple matter...


13 Sep 2012 14:12
Profile
Rear Admiral
Rear Admiral

Joined: 31 Dec 2008 20:59
Posts: 3361
So what happens inside the computer, if a question is asked that turns out to be a NP problem? The easy way is for a CPU time limit, but what if there is no clock?


18 Sep 2012 12:54
Profile
Commodore
Commodore
User avatar

Joined: 20 Dec 2008 18:39
Posts: 2377
Location: toltec sector
umm... program loop counters...

wouldn't an 'almost aware' engine need to have ways to trim or truncate its math ??

though i have NO idea how many processes you could repeat before you ran into a virtual computational wall... ; )

_________________

All matter originates and exists only by virtue of a force...
We must assume behind this force the existence of a conscious and intelligent Mind.
This Mind is the matrix of all matter.
Max Planck


18 Sep 2012 14:23
Profile
Rear Admiral
Rear Admiral

Joined: 31 Dec 2008 20:59
Posts: 3361
What I am thinking is that something like a statistical based logic system, might fill in for it. That is, under most computations that computer works with the 'best' standard answer(program), but the rewites it when it dosen't work well enough. What this means, is the computer goes from low power to high power mode, thus creating a heating issue for said computer. This might explain why Kirk could burn out computers just by talking to them.


18 Sep 2012 18:14
Profile
Commodore
Commodore
User avatar

Joined: 20 Dec 2008 18:39
Posts: 2377
Location: toltec sector
then it's a good thing they never tried to simulate Bugs Bunny, Wile E Coyote, or Groucho Marx for the M-5 program... : )

_________________

All matter originates and exists only by virtue of a force...
We must assume behind this force the existence of a conscious and intelligent Mind.
This Mind is the matrix of all matter.
Max Planck


18 Sep 2012 20:49
Profile
Rear Admiral
Rear Admiral

Joined: 31 Dec 2008 20:59
Posts: 3361
Most likely would have worked better. :D ;) At least with anvils falling, you can get out of the way...


19 Sep 2012 08:57
Profile
Commodore
Commodore
User avatar

Joined: 20 Dec 2008 18:39
Posts: 2377
Location: toltec sector
yep, anvils can be dodged...

random ACME tech blowback - not so much...

Image

_________________

All matter originates and exists only by virtue of a force...
We must assume behind this force the existence of a conscious and intelligent Mind.
This Mind is the matrix of all matter.
Max Planck


19 Sep 2012 21:03
Profile
Commander
Commander

Joined: 05 Mar 2010 15:44
Posts: 813
In terms of computers, perhaps this will interest you
http://arxiv.org/abs/1209.3775

This is what starship astrogation would need.

Other links
Thor's Hammer
http://www.space.com/17634-nasa-thors-h ... lites.html

http://moonandback.com/2012/09/18/the-1 ... symposium/

Warp drive easier?
http://forum.nasaspaceflight.com/index. ... ic=29924.0
http://www.earthtech.org/publications/d ... ence_2.pdf
http://cosmoquest.org/forum/showthread. ... ly-thought
http://www.space.com/17628-warp-drive-p ... light.html
http://cosmoquest.org/forum/showthread. ... ly-thought
www.usnews.com/news/articles/2012/09/18 ... peed-ahead
http://www.icarusinterstellar.org/
http://www.icarusinterstellar.org/proje ... rch-group/
http://www.icarusinterstellar.org/daydr ... mechanics/

Propellantless propulsion
http://forum.nasaspaceflight.com/index. ... 13020.1635
http://www.technologyreview.com/view/42 ... ir-effect/

Be careful http://news.discovery.com/space/warp-dr ... -hole.html

Religion in space
http://www.livescience.com/23339-inters ... flict.html
http://www.space.com/17703-interstellar ... anity.html

Time capsule
http://cosmoquest.org/forum/showthread. ... -Materials
http://arxiv.org/abs/1208.4637

Room temp super conductor? http://arxiv.org/abs/1209.1938
http://cosmoquest.org/forum/showthread. ... ost2063669

New (old) battery http://news.stanford.edu/news/2012/june ... 62612.html

Masers
http://spacewatchtower.blogspot.com/201 ... seful.html
http://cosmoquest.org/forum/showthread. ... ost2065667

Nearby black hole?
http://arxiv.org/abs/1209.2114

Shades of DC-X http://www.youtube.com/watch?v=4TgLic8B5jk

Sonic Levitation
http://www.universetoday.com/97375/soni ... -research/

sub cloak:
http://www.military.com/daily-news/2012 ... -subs.html


22 Sep 2012 16:21
Profile
Rear Admiral
Rear Admiral

Joined: 31 Dec 2008 20:59
Posts: 3361
So, we may have, by 2018 the space warp that is... And it doesn't require exotic matter either. Which is good, because at the present, exotic matter is hard to find...
And 10c, for us, is nothing to sneeze at...


24 Sep 2012 09:59
Profile
Display posts from previous:  Sort by  
Reply to topic   [ 9 posts ] 

Who is online

Users browsing this forum: No registered users and 0 guests


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum

Search for:
Jump to:  

Forum hosting by ProphpBB | Software by phpBB | Report Abuse | Privacy