Data

Tools

Indexes

Applications

Experiments

Open Source Science

ProblemReductions

Reduction between computational hard problems.

https://github.com/giggleliu/problemreductions.jl

Science Score: 26.0%

This score indicates how likely this project is to be science-related based on various indicators:

  • ○
    CITATION.cff file
  • ✓
    codemeta.json file
    Found codemeta.json file
  • ✓
    .zenodo.json file
    Found .zenodo.json file
  • ○
    DOI references
  • ○
    Academic publication links
  • ○
    Academic email domains
  • ○
    Institutional organization owner
  • ○
    JOSS paper metadata
  • ○
    Scientific vocabulary similarity
    Low similarity (13.4%) to scientific vocabulary

Keywords

complexity-theory problem-reduction
Last synced: 10 months ago · JSON representation

Repository

Reduction between computational hard problems.

Basic Info
Statistics
  • Stars: 11
  • Watchers: 2
  • Forks: 4
  • Open Issues: 16
  • Releases: 13
Topics
complexity-theory problem-reduction
Created about 2 years ago · Last pushed 10 months ago
Metadata Files
Readme License Citation

README.md

ProblemReductions

Dev Build Status Coverage

ProblemReductions is a package for the reduction (or transformation) between computational hard problems. Although the reduction is a common concept in the field of computational complexity, every textbook on this topic defines its own set of problems and reduction rules. Unfortunately, these rules are not directly accessible to the public, especially for people in fields such as quantum many-body physics and statistical physics. This package aims to collect a set of well-known problems and their reductions in one place, and provide a unified interface to access them. We hope this will lower the barrier for researchers to enter this fascinating field.

This package is supported by the open source promotion plan (OSPP) 2024: A Julia package for problem reduction between computational hard problems.

Installation

ProblemReductions is a   Julia Language   package. To install ProblemReductions, please open Julia's interactive session (known as REPL) and press the ] key in the REPL to use the package mode, and then type:

julia pkg> add ProblemReductions

To update, just type up in the package mode.

Questions and Contributions

Just open an issue if you encounter any problems, or have any feature request.

Owner

  • Name: Jinguo Liu
  • Login: GiggleLiu
  • Kind: user
  • Location: Guangzhou, China
  • Company: Hong Kong University of Science and Technology

GitHub Events

Total
  • Create event: 36
  • Release event: 11
  • Issues event: 18
  • Watch event: 1
  • Delete event: 73
  • Issue comment event: 78
  • Push event: 150
  • Pull request review event: 25
  • Pull request review comment event: 22
  • Pull request event: 56
  • Fork event: 2
Last Year
  • Create event: 36
  • Release event: 11
  • Issues event: 18
  • Watch event: 1
  • Delete event: 73
  • Issue comment event: 78
  • Push event: 150
  • Pull request review event: 25
  • Pull request review comment event: 22
  • Pull request event: 56
  • Fork event: 2

Issues and Pull Requests

Last synced: 10 months ago

All Time
  • Total issues: 39
  • Total pull requests: 112
  • Average time to close issues: about 1 month
  • Average time to close pull requests: 3 days
  • Total issue authors: 6
  • Total pull request authors: 7
  • Average comments per issue: 2.05
  • Average comments per pull request: 1.15
  • Merged pull requests: 90
  • Bot issues: 0
  • Bot pull requests: 14
Past Year
  • Issues: 14
  • Pull requests: 57
  • Average time to close issues: 14 days
  • Average time to close pull requests: 3 days
  • Issue authors: 5
  • Pull request authors: 6
  • Average comments per issue: 1.79
  • Average comments per pull request: 1.11
  • Merged pull requests: 50
  • Bot issues: 0
  • Bot pull requests: 2
View more stats
Top Authors
Issue Authors
  • GiggleLiu (28)
  • SciCodePhy (4)
  • c-allergic (4)
  • ArrogantGao (3)
  • nzy1997 (1)
  • JuliaTagBot (1)
Pull Request Authors
  • c-allergic (68)
  • GiggleLiu (54)
  • SciCodePhy (48)
  • github-actions[bot] (19)
  • nzy1997 (6)
  • dependabot[bot] (4)
  • hmyuuu (2)
Top Labels
Issue Labels
enhancement (3) documentation (2) good first issue (1) bug (1) Easy Problem (1) nature of computation (1)
Pull Request Labels
dependencies (4)

Packages

  • Total packages: 1
  • Total downloads:
    • julia 55 total
  • Total dependent packages: 0
  • Total dependent repositories: 0
  • Total versions: 13
juliahub.com: ProblemReductions

Reduction between computational hard problems.

  • Versions: 13
  • Dependent Packages: 0
  • Dependent Repositories: 0
  • Downloads: 55 Total
Rankings
Dependent repos count: 3.2%
Average: 11.8%
Downloads: 16.0%
Dependent packages count: 16.3%
Last synced: 10 months ago

Dependencies

.github/workflows/CI.yml actions
  • actions/checkout v4 composite
  • codecov/codecov-action v4 composite
  • julia-actions/cache v1 composite
  • julia-actions/julia-buildpkg v1 composite
  • julia-actions/julia-docdeploy v1 composite
  • julia-actions/julia-processcoverage v1 composite
  • julia-actions/julia-runtest v1 composite
  • julia-actions/setup-julia v2 composite
.github/workflows/CompatHelper.yml actions
.github/workflows/TagBot.yml actions
  • JuliaRegistries/TagBot v1 composite