create account

RE: The math of connecting galaxies in an efficient way by mathowl

View this thread on: hive.blogpeakd.comecency.com

Viewing a response to: @anevolvedmonkey/re-mathowl-the-math-of-connecting-galaxies-in-an-efficient-way-20180331t063718101z

· @mathowl ·
It is a NP problem. If I remember well you can show that it is equivalent to solving the travelling salesman problem. So there is no quick way to solve it.

And thanks for pointing out the mistake in the banner. :) It has been corrected.
properties (22)
authormathowl
permlinkre-anevolvedmonkey-re-mathowl-the-math-of-connecting-galaxies-in-an-efficient-way-20180401t115914460z
categorymathematics
json_metadata{"tags":["mathematics"],"app":"steemit/0.1"}
created2018-04-01 11:59:15
last_update2018-04-01 11:59:15
depth2
children0
last_payout2018-04-08 11:59:15
cashout_time1969-12-31 23:59:59
total_payout_value0.000 HBD
curator_payout_value0.000 HBD
pending_payout_value0.000 HBD
promoted0.000 HBD
body_length237
author_reputation44,993,635,814,620
root_title"The math of connecting galaxies in an efficient way"
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id47,766,440
net_rshares0