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

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

Conversation

Notices

  1. Embed this notice
    Axel Rauschmayer (rauschma@fosstodon.org)'s status on Friday, 17-May-2024 01:30:08 JST Axel Rauschmayer Axel Rauschmayer

    Math topics that keep being useful for programming: relations, orders, graphs.

    Example: You have plugins with conditions such as “plugin A must run before plugin B“.

    – These conditions define a partial order: In general, not every plugin can be “compared” with every other plugin.
    – If we want to sort an Array with plugins, we need a total order.
    – One algorithm that works with a partial order is topological sorting: https://en.wikipedia.org/wiki/Topological_sorting

    In conversation Friday, 17-May-2024 01:30:08 JST from fosstodon.org permalink

    Attachments

    1. Domain not in remote thumbnail source whitelist: upload.wikimedia.org
      Topological sorting
      In computer science, a topological sort or topological ordering of a directed graph is a linear ordering of its vertices such that for every directed edge (u,v) from vertex u to vertex v, u comes before v in the ordering. For instance, the vertices of the graph may represent tasks to be performed, and the edges may represent constraints that one task must be performed before another; in this application, a topological ordering is just a valid sequence for the tasks. Precisely, a topological sort is a graph traversal in which each node v is visited only after all its dependencies are visited. A topological ordering is possible if and only if the graph has no directed cycles, that is, if it is a directed acyclic graph (DAG). Any DAG has at least one topological ordering, and algorithms are known for constructing a topological ordering of any DAG in linear time. Topological sorting has many applications, especially in ranking problems such as feedback arc set. Topological sorting is possible even when the DAG has disconnected components. Examples The canonical application of...
    • Embed this notice
      Sergey Shandar (functionalscript@techhub.social)'s status on Friday, 17-May-2024 01:30:07 JST Sergey Shandar Sergey Shandar
      in reply to

      @rauschma I think, we can show how to infer all other subjects, like calculus, probability theory, statistics, trigonometry, complex numbers, geometry, classical and quantum physics from discrete mathematics, algebra, set theory and informatics. Then it would be much easier to learn because we can understand the foundation (informatics).

      Should we start to write a book?

      In conversation Friday, 17-May-2024 01:30:07 JST permalink
    • Embed this notice
      Axel Rauschmayer (rauschma@fosstodon.org)'s status on Friday, 17-May-2024 01:30:08 JST Axel Rauschmayer Axel Rauschmayer
      in reply to

      I’ve always found discrete mathematics (*) much easier to understand than, e.g., calculus or statistics – because it is so similar to programming. Relations, orders, graphs are all part of discrete mathematics.

      If you think you don’t like math, you may actually enjoy discrete math.

      (*) https://en.wikipedia.org/wiki/Discrete_mathematics

      In conversation Friday, 17-May-2024 01:30:08 JST permalink

      Attachments

      1. Domain not in remote thumbnail source whitelist: upload.wikimedia.org
        Discrete mathematics
        Discrete mathematics is the study of mathematical structures that can be considered "discrete" (in a way analogous to discrete variables, having a bijection with the set of natural numbers) rather than "continuous" (analogously to continuous functions). Objects studied in discrete mathematics include integers, graphs, and statements in logic. By contrast, discrete mathematics excludes topics in "continuous mathematics" such as real numbers, calculus or Euclidean geometry. Discrete objects can often be enumerated by integers; more formally, discrete mathematics has been characterized as the branch of mathematics dealing with countable sets (finite sets or sets with the same cardinality as the natural numbers). However, there is no exact definition of the term "discrete mathematics". The set of objects studied in discrete mathematics can be finite or infinite. The term finite mathematics is sometimes applied to parts...
    • Embed this notice
      Axel Rauschmayer (rauschma@fosstodon.org)'s status on Friday, 17-May-2024 04:29:40 JST Axel Rauschmayer Axel Rauschmayer
      in reply to
      • Sergey Shandar

      @functionalscript You would have to write it (my knowledge is limited here). I’d be happy to review!

      In conversation Friday, 17-May-2024 04:29:40 JST permalink
    • Embed this notice
      Sergey Shandar (functionalscript@techhub.social)'s status on Friday, 17-May-2024 04:29:40 JST Sergey Shandar Sergey Shandar
      in reply to

      @rauschma I have multiple ideas for small articles about the subject. The problem is to find time.

      In conversation Friday, 17-May-2024 04:29:40 JST permalink

Feeds

  • Activity Streams
  • RSS 2.0
  • Atom
  • 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.