GNU social JP
  • FAQ
  • Login
GNU social JPは日本のGNU socialサーバーです。
Usage/ToS/admin/test/Pleroma FE

  • Public

    • Public
    • Network
    • Groups
    • Featured
    • Popular
    • People

Embed Notice

HTML Code

Corresponding Notice

  1. Embed this notice
    bdf2121cc3334b35b6ecda66e471 (bdf2121cc3334b35b6ecda66e471@mastodon.social)'s status on Saturday, 29-Mar-2025 20:30:54 JSTbdf2121cc3334b35b6ecda66e471bdf2121cc3334b35b6ecda66e471
    in reply to
    • Alexandre Oliva
    • home

    @lxo @home no, not all NP-complete problems are like that.

    You give me a map, and tell me to solve the traveling salesman problem, and I give you a result. How do you verify the result I give you _really is_ the shortest possible path, and not a lie?

    In conversationabout 15 days ago from mastodon.socialpermalink
  • Help
  • About
  • FAQ
  • TOS
  • Privacy
  • Source
  • Version
  • Contact

GNU social JP is a social network, courtesy of GNU social JP管理人. It runs on GNU social, version 2.0.2-dev, available under the GNU Affero General Public License.

Creative Commons Attribution 3.0 All GNU social JP content and data are available under the Creative Commons Attribution 3.0 license.