Show newer
ceoln boosted

Just a heads-up: you can read any post on #Twitter without giving #Musk any revenue--no ads, no Javascript analytics, no IP-based tracking--by opening the post directly on #Nitter.

It's as easy as replacing the Twitter domain name in the URL with the domain of your favorite Nitter instance.

Even easier: there's also a Chrome extension called "Nitter Redirect" that will automatically redirect any Twitter links that you click to the same post on a Nitter instance.

nitter.net/about

ceoln boosted

re: proof that prime factorization is hard 

@futurebird short answer: not really. a lot of people strongly suspect this, alongside a load of other things, but we have yet to make an actual proof.

long answer: in general, we don't know if P=NP. if we measure a problem "size" in terms of N (for factoring, N would just be the size of the number), then the problem is in P if the time it takes to solve the problem is proportional to some polynomial (hence P) in terms of N. more specifically, it can be solved on a deterministic Turing machine, which is how we model computation.

NP means that it can be solved on a non-deterministic Turing machine, which is theorised to be more powerful than a regular Turing machine, hence the assumption that P≠NP. the idea here is that it's non-deterministic because it can simulate multiple paths of computation at once, and those paths themselves can branch into multiple paths, which ends up with exponentially many possible paths. the problem gets solved once one path solves it. this screams "more powerful" but no one has proven it. an alternative way of looking at this is a "lucky guess"; you can solve the problem in the time it would take if you guessed correctly at every opportunity. (also, unlike regular computers, quantum computers can be modelled like these machines, which is why we also assume they are more powerful.)

people often say that things are in NP if we can verify them in P time, which goes along with the lucky guess idea.

now, if we exclude the whole, not proving if P≠NP thing, we usually prove that things are "NP-complete" by saying that there's a polynomial time algorithm to convert them into an NP-hard problem. the classic one for this is boolean satisfiability, which basically is this:

given a logical statement with a bunch of variables separated by and, or, not; figure out what set of values (true or false) those variables have to have in order to make the overall statement true, or if that just isn't possible.

for that problem, we basically don't know a good algorithm besides manually trying all options, and there are 2N of them (more than a polynomial)

prime factorization is even beyond this where we don't know if we can convert it into a problem like that. it's an open question.

we know that verifying prime factors is easy, so, it's definitely NP. but all P problems are NP, by how we define P and NP, so, that's not enough. since we can't even connect it to a problem we know would definitely be NP-hard, like boolean satisfiability, it's all unknown

some extra reading:

en.m.wikipedia.org/wiki/Intege
en.m.wikipedia.org/wiki/Boolea

ceoln boosted

Einstein on grief, time, eternity, and the privilege of old age – his moving letter of consolation to his bereaved friend, the Queen of Belgium themarginalian.org/2016/01/22/

ceoln boosted
ceoln boosted

The North Carolina Supreme Court struck down the state’s photo voter identification law and the election map used for state Senate races.

These are two big wins in our state!

In Holmes v. Moore, the court threw out North Carolina’s 2018 voter ID law.

In Harper v. Hall, the court tossed out North Carolina’s state Senate election map.

Both of these cases come down to voter disenfranchisement in our state. We must keep fighting because this is far from over.

#HolmesvMoore #HarpervHall

ceoln boosted

@jonsab welcome! A few tips to get you started:

1. Pick a good app. Tusky is great for Android, not sure what is good for iphone but I'm sure someone will pipe up with a suggestion.

2. Follow lots of folks. And follow hashtags. On Mastodon, the only stuff on your feed is stuff you've specifically asked to see, via following. No algorithm to randomly put things in your face.

3. Follow these accounts: @feditips
@FediFollows
#feditips #TwitterExodus

ceoln boosted

If you use Zapier this is a helpful guide for getting your RSS driven zaps to post to Mastodon: lukas.io/autoposting-rss-to-ma

ceoln boosted

Let me say this as somebody who consumes news and scholarship for a living, and a lot of it (as Hopkins prof): the notion that journalism—investigative reporting and professional fact-checking—could or should be replaced by some technology is simply dumb. Stupid. Makes no sense.

ceoln boosted

@kingmercian

Welcome! Write an #introduction post! Pin it! Let us know what content you post, the things you like, hobbies, interests!

ceoln boosted

Welcome new friends to #mastodon!
Tip: Less broadcast, more conversations.
I see some people using Mastodon to just broadcast links to their sites or posting and not engaging. This is not that other place, it’s not about followers, it is about interactions.
I have the best time following hashtags for things I love (#movies, #tv, #running, #startrek, #starwars ) and interacting with people I don’t even know on these topics. Everyone is so friendly.

ceoln boosted

#introduction- hello from someone equal parts enthusiast and skeptic when it comes to technology. Been in software 20+ years and glad I didn't have to grow up in the digital age. A cabin in the woods with no cell service gets more tempting by the day.

ceoln boosted

hey my studio is hiring for a really cool project and it's a really great place to work imo. Open roles:

Senior Programmer
Network Programmer
DevOps Engineer
UI/UX Designer

ko-opmode.applytojobs.ca

ceoln boosted

Hi everyone! I guess we're doing this social media thing from scratch? OK, here it goes:
I'm a reporter @ProPublica writing about worker safety & migration. Sometimes I'll dabble outside this universe. I'm looking forward to figuring out how this platform works. If you have any pointers, I'm all ears.

Here's my first story at ProPublica published in mid-November about how the U.S. refugee resettlement system failed an Afghan family in rural Missouri:

propublica.org/article/missour

ceoln boosted
ceoln boosted
ceoln boosted

@bookstodon did you all know that Harpo Marx and Salvador Dali we’re friends, and that Dali wrote a script for a Marx Brothers movie? Well now you do, because someone made a graphic novel out of it. Classic work of genius! #art #film #surrealism #marxbrothers #graphicnovel #comedy

ceoln boosted
ceoln boosted

Freedom of reach IS freedom of speech

(10 Dec 22) by Cory Doctorow (@pluralistic)

‘there's another side to this playlistification of #feeds: playlists and other recommendation #algorithms are #chokepoints: they are a way to durably interpose a company between a creator and their audience. Where you have chokepoints, you get #chokepointcapitalism

Read it. It’s informative, full of niftyficated neologisms, well-crafted

pluralistic.net/2022/12/10/e2e

ceoln boosted

Thanks to everyone that's followed us over the past two days - we're already up to 20K!

Can say that the level of engagement and interaction on here is way greater than Twitter, and we look forward to seeing this space grow!

Check out our site at: itsgoingdown.org/

Our podcast hub: itsgoingdown.org/category/podc

And if you're just joining us, here's a good place to start: itsgoingdown.org/what-anarchis

ceoln boosted
Show older
Qoto Mastodon

QOTO: Question Others to Teach Ourselves
An inclusive, Academic Freedom, instance
All cultures welcome.
Hate speech and harassment strictly forbidden.