[Graph Theory] Prove that an algorithm can be used to determine in polynomial time a stable set of maximum cardinal

Let A be an algorithm that has the input a graph G, and output a stable set SA(G) with the propriety alpha(G)βˆ’|SA(G)|≀k for a constant k. Prove that A can be used to determine in polynomial time a stable set of maximum cardinal. Any tips are welcomed.

πŸ‘︎ 2
πŸ’¬︎
πŸ‘€︎ u/random_graphs
πŸ“…︎ Nov 12 2016
🚨︎ report
A Neurological Approach to PE: Looking for a discussion

Posting this from a burner account for obvious reasons. I have been doing some research regarding PE and wanted to put some of it here to hopefully open a discussion. Apologies for the book I have written below, but it contains some information regarding strategies I have tried (including some that have worked). I do ask that people do not judge, as I am putting deeply personal information here in an attempt for us all to succeed. I'll start with a little about myself

DISCLAIMER: I AM NOT A DOCTOR, AND SOME INFERENCES I MAKE MIGHT BE INCORRECT

I'm a male in his 20's currently struggling with PE. I'm fairly thin, not in great shape but certainly not in bad shape. I drink and smoke (weed) fairly regularly (both are known to cause PE). Since becoming sexually active (mid teens, before drinking / smoking), I have always been fairly quick to finish, however I feel it has likely gotten worse over the past couple years. After being in a non-sexual relationship for the last year, I am now single and getting back to having sex. I quickly noticed that my PE had actually gotten worse, and did not seem to be getting better. This led me to looking deeply in to why this was happening, to see what methods I could use to combat PE. While I am not a doctor, and have no in-depth prior experience with neurology, I work in STEM, and have always found that analytical approaches are the best for solving issues. My below findings have been over the course of about 4 months.

How I got sent down this rabbit hole:

I started with asking "When does this (PE) happen?". Since I don't have a partner to regularly test with, I decided to use porn as a control variable. I would experiment with different types / camera angles, and found that this had some impact on my IELT. Generally, however, I would only last between 1-2 minutes (lowest 50s, highest 1m 45s).

I then decided to cut out porn and any visual / audio stimuli. This increased my IELT by about 1m (so 2m-3m total), however as my end goal is to last longer with a partner, this was not exactly a step in the right direction. I then tried to see if I could distract myself, while not using porn, to see how long I could last. I did this by doing simple math in my head. There were three types of math problems I would do: calculating any single digit number to the nth power (highest possible), doing basic polynomial derivations, and determining whether or not any random 5 digit number was divisible by

... keep reading on reddit ➑

πŸ‘︎ 39
πŸ’¬︎
πŸ‘€︎ u/CommerciallyBusy5
πŸ“…︎ Jan 04 2022
🚨︎ report
Maglev and Other Falsehoods

No spring noise, zero friction, cubes faster than ever! This year we got the first mass-produced maglev models of cubes, and their promises. It's still a fresh technology (for cubing, at least) and there are still some misconceptions about it going around, so let's take a closer look at how maglev actually works and understand what it does that's different from springs, and learn about tensioning systems along the way.

Intro and Terminology

I bet pretty much everyone here is familiar with cube terminology, but I want to make sure we're starting with a level playing field. (Feel free to skip this section.)

The screws that hold a cube's center pieces in place aren't screwed in all the way, but rather there's some room for the center pieces to move outwards. This amount of "room" is adjustable by turning the screw, and we call it the screw depth, or axis travel distance, or just travel distance (or other names, even). When a cube has a lot of travel distance (= a lot of room for the pieces to move outwards), it will feel more flexible and faster, but also less stable and may pop or corner twist. On the other hand, decreasing travel distance makes the cube less flexible but also more stable.

But each center piece also has a spring inside it so that the pieces don't jiggle around freely. The spring sits between the bottom of the center piece and the screw head, providing a force that pushes the pieces toward the core. You can use springs of different strengths to get different qualities without having to change the travel distance: Stronger springs make the cube more stable but also more rigid, while weaker springs make the cube looser and more flexible but also less stable. That's helpful when you want to change how stable/flexible the cube is, without changing the other properties that come with turning the screw, like the corner cutting or the cube's propensity to pop.

In the past, changing springs used to be hard and few people ever did it, but then Gan cubes started to come with easily swappable springs, and nowadays every flagship cube comes with a system that lets you change the stiffness of the spring without swapping it at all by simply applying some compression to the spring. That's called a spring tensioning system, and it lets you apply some pre-compression to the spring, which is equivalent to using a spring that was stronger to begin with. (*That's not exactly true, as we'll see.)

Compression curves and compression

... keep reading on reddit ➑

πŸ‘︎ 145
πŸ’¬︎
πŸ‘€︎ u/ArkhanLahyet
πŸ“…︎ Dec 23 2021
🚨︎ report
SERIOUS: This subreddit needs to understand what a "dad joke" really means.

I don't want to step on anybody's toes here, but the amount of non-dad jokes here in this subreddit really annoys me. First of all, dad jokes CAN be NSFW, it clearly says so in the sub rules. Secondly, it doesn't automatically make it a dad joke if it's from a conversation between you and your child. Most importantly, the jokes that your CHILDREN tell YOU are not dad jokes. The point of a dad joke is that it's so cheesy only a dad who's trying to be funny would make such a joke. That's it. They are stupid plays on words, lame puns and so on. There has to be a clever pun or wordplay for it to be considered a dad joke.

Again, to all the fellow dads, I apologise if I'm sounding too harsh. But I just needed to get it off my chest.

πŸ‘︎ 17k
πŸ’¬︎
πŸ‘€︎ u/anywhereiroa
πŸ“…︎ Jan 15 2022
🚨︎ report
New Python package for finite fields using NumPy arrays

I created an open-source Python package galois that extends NumPy arrays to operate over finite fields (Galois fields), instead of just R or C. The library uses Numba to JIT compile the finite field ufuncs. This means the finite field arithmetic is nearly as fast as C / native NumPy.

Intended uses cases are: mathematics, cryptography, elliptic curves, error-correcting codes, professional research, general education.

In addition to finite field array arithmetic, the library supports: polynomials over finite fields, linear algebra, BCH and Reed-Solomon codes, LFSRs, and number theoretic functions.

I'm looking for feedback, comments, suggestions, feature requests, etc. While the package is relatively new, I've spent a lot of time on it, especially the documentation. I would love your feedback or simply spreading awareness!

Links:

  • GitHub: https://github.com/mhostetter/galois
  • Docs: https://galois.readthedocs.io/en/stable/
  • PyPI: https://pypi.org/project/galois/
  • Twitter: https://twitter.com/galois_py
πŸ‘︎ 20
πŸ’¬︎
πŸ‘€︎ u/matthostetter
πŸ“…︎ Dec 14 2021
🚨︎ report
Blind Girl Here. Give Me Your Best Blind Jokes!

Do your worst!

πŸ‘︎ 5k
πŸ’¬︎
πŸ‘€︎ u/Leckzsluthor
πŸ“…︎ Jan 02 2022
🚨︎ report
Dropped my best ever dad joke & no one was around to hear it

For context I'm a Refuse Driver (Garbage man) & today I was on food waste. After I'd tipped I was checking the wagon for any defects when I spotted a lone pea balanced on the lifts.

I said "hey look, an escaPEA"

No one near me but it didn't half make me laugh for a good hour or so!

Edit: I can't believe how much this has blown up. Thank you everyone I've had a blast reading through the replies πŸ˜‚

πŸ‘︎ 19k
πŸ’¬︎
πŸ‘€︎ u/Vegetable-Acadia
πŸ“…︎ Jan 11 2022
🚨︎ report
What starts with a W and ends with a T

It really does, I swear!

πŸ‘︎ 6k
πŸ’¬︎
πŸ‘€︎ u/PsychedeIic_Sheep
πŸ“…︎ Jan 13 2022
🚨︎ report
What do you call quesadillas you eat in the morning?

Buenosdillas

πŸ‘︎ 12k
πŸ’¬︎
πŸ‘€︎ u/FarronKeepSucks
πŸ“…︎ Jan 14 2022
🚨︎ report
What is a a bisexual person doing when they’re not dating anybody?

They’re on standbi

πŸ‘︎ 11k
πŸ’¬︎
πŸ‘€︎ u/Toby-the-Cactus
πŸ“…︎ Jan 12 2022
🚨︎ report
Geddit? No? Only me?
πŸ‘︎ 6k
πŸ’¬︎
πŸ‘€︎ u/shampy311
πŸ“…︎ Dec 28 2021
🚨︎ report
I wanna hear your best airplane puns.

Pilot on me!!

πŸ‘︎ 3k
πŸ’¬︎
πŸ‘€︎ u/Paulie_Felice
πŸ“…︎ Jan 07 2022
🚨︎ report
E or ß?
πŸ‘︎ 9k
πŸ’¬︎
πŸ‘€︎ u/Amazekam
πŸ“…︎ Jan 03 2022
🚨︎ report
No spoilers
πŸ‘︎ 9k
πŸ’¬︎
πŸ‘€︎ u/Onfour
πŸ“…︎ Jan 06 2022
🚨︎ report
Covid problems
πŸ‘︎ 7k
πŸ’¬︎
πŸ‘€︎ u/theincrediblebou
πŸ“…︎ Jan 12 2022
🚨︎ report
These aren't dad jokes...

Dad jokes are supposed to be jokes you can tell a kid and they will understand it and find it funny.

This sub is mostly just NSFW puns now.

If it needs a NSFW tag it's not a dad joke. There should just be a NSFW puns subreddit for that.

Edit* I'm not replying any longer and turning off notifications but to all those that say "no one cares", there sure are a lot of you arguing about it. Maybe I'm wrong but you people don't need to be rude about it. If you really don't care, don't comment.

πŸ‘︎ 12k
πŸ’¬︎
πŸ‘€︎ u/Lance986
πŸ“…︎ Dec 15 2021
🚨︎ report
I had a vasectomy because I didn’t want any kids.

When I got home, they were still there.

πŸ‘︎ 10k
πŸ’¬︎
πŸ‘€︎ u/demotrek
πŸ“…︎ Jan 13 2022
🚨︎ report
Pun intended.
πŸ‘︎ 4k
πŸ’¬︎
πŸ‘€︎ u/Sharmaji1301
πŸ“…︎ Jan 15 2022
🚨︎ report
What did 0 say to 8 ?

What did 0 say to 8 ?

" Nice Belt "

So What did 3 say to 8 ?

" Hey, you two stop making out "

πŸ‘︎ 9k
πŸ’¬︎
πŸ‘€︎ u/designjeevan
πŸ“…︎ Jan 03 2022
🚨︎ report
Spi__
πŸ‘︎ 6k
πŸ’¬︎
πŸ‘€︎ u/Fast_Echidna_8520
πŸ“…︎ Jan 11 2022
🚨︎ report
I dislike karma whores who make posts that imply it's their cake day, simply for upvotes.

I won't be doing that today!

πŸ‘︎ 15k
πŸ’¬︎
πŸ‘€︎ u/djcarves
πŸ“…︎ Dec 27 2021
🚨︎ report
What did Spartacus say when the lion ate his wife?

Nothing, he was gladiator.

πŸ‘︎ 7k
πŸ’¬︎
πŸ‘€︎ u/rj104
πŸ“…︎ Jan 15 2022
🚨︎ report
The Ancient Romans II
πŸ‘︎ 6k
πŸ’¬︎
πŸ‘€︎ u/mordrathe
πŸ“…︎ Dec 29 2021
🚨︎ report
I'd like to dedicate this joke to my wisdom teeth.

[Removed]

πŸ‘︎ 6k
πŸ’¬︎
πŸ‘€︎ u/ThoughtPumP
πŸ“…︎ Jan 14 2022
🚨︎ report
How do you stop Canadian bacon from curling in your frying pan?

You take away their little brooms

πŸ‘︎ 6k
πŸ’¬︎
πŸ‘€︎ u/Majorpain2006
πŸ“…︎ Jan 09 2022
🚨︎ report
I did it, I finally did it. After 4 years and 92 days I went from being a father, to a dad.

This morning, my 4 year old daughter.

Daughter: I'm hungry

Me: nerves building, smile widening

Me: Hi hungry, I'm dad.

She had no idea what was going on but I finally did it.

Thank you all for listening.

πŸ‘︎ 17k
πŸ’¬︎
πŸ‘€︎ u/Sk2ec
πŸ“…︎ Jan 01 2022
🚨︎ report
It this sub dead?

There hasn't been a post all year!

πŸ‘︎ 13k
πŸ’¬︎
πŸ‘€︎ u/TheTreelo
πŸ“…︎ Jan 01 2022
🚨︎ report
School Was Clothed
πŸ‘︎ 5k
πŸ’¬︎
πŸ‘€︎ u/Kennydoe
πŸ“…︎ Jan 08 2022
🚨︎ report
Letting loose with these puns
πŸ‘︎ 6k
πŸ’¬︎
πŸ“…︎ Jan 13 2022
🚨︎ report
Couch potato
πŸ‘︎ 8k
πŸ’¬︎
πŸ“…︎ Dec 31 2021
🚨︎ report
Baka!
πŸ‘︎ 5k
πŸ’¬︎
πŸ‘€︎ u/ridi86
πŸ“…︎ Jan 09 2022
🚨︎ report
All dad jokes are bad and here’s why

Why

πŸ‘︎ 7k
πŸ’¬︎
πŸ‘€︎ u/LordCinko
πŸ“…︎ Jan 13 2022
🚨︎ report
concrete πŸ—Ώ
πŸ‘︎ 5k
πŸ’¬︎
πŸ‘€︎ u/Fast_Echidna_8520
πŸ“…︎ Jan 07 2022
🚨︎ report
My name is ABCDEFGHIJKMNOPQRSTUVWXYZ

It’s pronounced β€œNoel.”

πŸ‘︎ 14k
πŸ’¬︎
πŸ‘€︎ u/beef_fried_rice
πŸ“…︎ Dec 25 2021
🚨︎ report
Why are people so surprised and angry about Djokovic being an anti-vaxxer?

After all his first name is No-vac

πŸ‘︎ 4k
πŸ’¬︎
πŸ‘€︎ u/hangryman23
πŸ“…︎ Jan 06 2022
🚨︎ report
If Korean pop is shortened to Kpop and Korean Drama is Kdrama...

What, then, is Chinese rap?

Edit:

Notable mentions from the comments:

  • Spanish/Swedish/Swiss/Serbian hits

  • French/Finnish art

  • Country/Canadian rap

  • Chinese/Country/Canadian rock

  • Turkish/Tunisian/Taiwanese rap

πŸ‘︎ 3k
πŸ’¬︎
πŸ‘€︎ u/hootanahalf
πŸ“…︎ Jan 09 2022
🚨︎ report
That’s Michelle
πŸ‘︎ 5k
πŸ’¬︎
πŸ‘€︎ u/FLEXSEALBREAKER
πŸ“…︎ Jan 10 2022
🚨︎ report
Is this sub still active?

There hasn't been a single post this year!

(Happy 2022 from New Zealand)

πŸ‘︎ 10k
πŸ’¬︎
πŸ‘€︎ u/DonStimpo
πŸ“…︎ Dec 31 2021
🚨︎ report
What did the ocean say to the beach?

Nothing, it just waved

πŸ‘︎ 2k
πŸ’¬︎
πŸ‘€︎ u/hackerboi1198
πŸ“…︎ Jan 13 2022
🚨︎ report
is Isn't
πŸ‘︎ 2k
πŸ’¬︎
πŸ‘€︎ u/mordrathe
πŸ“…︎ Jan 11 2022
🚨︎ report
My 9 year old son just asked me to pretend I was a police officer arresting him for downloading the entire Wikipedia. Me: Young man, you're under arrest for downloading the entire Wikipedia!

Him: I can explain everything!

(It's his best joke yet I think)

πŸ‘︎ 7k
πŸ’¬︎
πŸ‘€︎ u/MrPJ2020
πŸ“…︎ Jan 14 2022
🚨︎ report
@u/mordrathe - remix
πŸ‘︎ 2k
πŸ’¬︎
πŸ‘€︎ u/SpydrRydr
πŸ“…︎ Jan 12 2022
🚨︎ report
What do you call a guy with no arms and no legs in a hot tub?

Bob

πŸ‘︎ 2k
πŸ’¬︎
πŸ‘€︎ u/4fuchssake
πŸ“…︎ Jan 05 2022
🚨︎ report
I named my dog "5 miles."

So that I could frequently say, "I am going to walk 5 miles now."

Edit: My most popular post on Reddit! πŸ˜€ Thank you for the awards.

πŸ‘︎ 3k
πŸ’¬︎
πŸ‘€︎ u/javacafe
πŸ“…︎ Jan 10 2022
🚨︎ report
My WIFI password is 2444666668888888

Just to clarify, 12345678

πŸ‘︎ 6k
πŸ’¬︎
πŸ‘€︎ u/az1m_
πŸ“…︎ Jan 03 2022
🚨︎ report
Possibly the greatest Snap Reaction dad joke I've ever told (it even got me a POWERFUL groan and vehement FU from my wife)

Me grabbing a soda from my (what I thought was) half full 12pk...

Notices there's only 2;

Me: "Awe man... This is a damn bird box!" Her: "What the hell does that mean?!" Me: (Pulls both cans out & shows them to her) "It's only got Toucans."

I'm not ashamed to admit the look on her face was glorious.

πŸ‘︎ 6k
πŸ’¬︎
πŸ‘€︎ u/AKhakiNerfHerder
πŸ“…︎ Jan 10 2022
🚨︎ report
I can't believe I was arrested for impersonating a politician...

I was just sitting there doing nothing.

πŸ‘︎ 9k
πŸ’¬︎
πŸ‘€︎ u/ENJOYblet
πŸ“…︎ Jan 05 2022
🚨︎ report
The two genders
πŸ‘︎ 8k
πŸ’¬︎
πŸ‘€︎ u/ShrimpRex
πŸ“…︎ Dec 27 2021
🚨︎ report
This subreddit is 10 years old now.

I'm surprised it hasn't decade.

πŸ‘︎ 14k
πŸ’¬︎
πŸ‘€︎ u/frexyincdude
πŸ“…︎ Jan 14 2022
🚨︎ report
New Python package for finite fields using NumPy arrays

I just released my first proper open-source Python package galois. It extends NumPy arrays to operate over finite fields (Galois fields), instead of just R or Z. The library uses Numba to JIT compile the finite field ufuncs. This means the finite field arithmetic is nearly as fast as C / native NumPy.

Intended uses cases are: mathematics, cryptography, elliptic curves, error-correcting codes, research, general education.

In addition to finite field array arithmetic, the library supports: polynomials over finite fields, linear algebra, BCH and Reed-Solomon codes, LFSRs, and number theoretic functions.

I'm looking for feedback, comments, suggestions, feature requests, etc. While the package is relatively new, I've spent a lot of time on it, especially the documentation. I would love your feedback or simply spreading awareness!

Links:

  • GitHub: https://github.com/mhostetter/galois
  • Docs: https://galois.readthedocs.io/en/stable/
  • PyPI: https://pypi.org/project/galois/
  • Twitter: https://twitter.com/galois_py
πŸ‘︎ 19
πŸ’¬︎
πŸ‘€︎ u/matthostetter
πŸ“…︎ Dec 13 2021
🚨︎ report

Please note that this site uses cookies to personalise content and adverts, to provide social media features, and to analyse web traffic. Click here for more information.