Skip to content

Conversation

@DereC4
Copy link
Member

@DereC4 DereC4 commented Mar 21, 2025

actual desc coming later


This change is Reviewable

@DereC4 DereC4 self-assigned this Mar 21, 2025
@doprz
Copy link
Member

doprz commented Apr 3, 2025

Please fix merge conflicts @DereC4

@DereC4
Copy link
Member Author

DereC4 commented Apr 4, 2025

Please fix merge conflicts @DereC4

\documentclass{article}
\usepackage{amsmath}

\begin{document}

1. Consider the decision version of the interval scheduling problem as follows. Given a collection of intervals, decide whether there is a subset of non-overlapping intervals of size at least \( k \).

For each of the following questions, decide whether the answer is ``yes'', ``no'', or ``unknown since it would decide P versus NP''. Briefly justify your answer. (Do not provide any reduction algorithm if one exists.)

\begin{enumerate}
    \item[(a)] Is the Subset Sum problem at least as hard as Interval Scheduling (decision version)?
    \item[(b)] Is 3-SAT reducible in polynomial time to Interval Scheduling (decision version)?
\end{enumerate}

\end{document}

@DereC4 DereC4 requested a review from Copilot April 4, 2025 02:01
@DereC4
Copy link
Member Author

DereC4 commented Apr 4, 2025

/j

Copy link

Copilot AI left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Copilot reviewed 2 out of 2 changed files in this pull request and generated no comments.

Comments suppressed due to low confidence (1)

src/views/components/settings/Settings.tsx:97

  • [nitpick] Consider renaming the state variable 'reducedMotion' to 'isReducedMotionEnabled' for clarity.
const [reducedMotion, setReducedMotion] = useState<boolean>(false);

@DereC4 DereC4 added the feature label Apr 4, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants