[Oxford CompSoc banner graphic] Vacation(!?) Newsletter Vacation Social(!?)
print("greetings Compsoc!");
What!? A vacation newsletter!? And a vacation social!?
Our sponsor JaneStreet has a message about a social at their London office on 14th July in the evening (6pm). If you'd like to meet up with CompSoc again (albeit not at the UGSA, sadly), do remember to sign up by 9th July through their form (in a later section of this newsletter)!
also these vacation newsletters may or may not be a (very much irregular) reoccurrence
— Acie/Amos, CompSoc Vice President
Fun Computing Fact: (Thanks to Professor Klin for introducing this)
Did you know that there is actually a singular universal algorithm that can solve any* problem in asymptotically optimal time?*any = problems that can be easily verified and has an optimal algorithm
Let us suppose we have a problem with input x that has an optimal algorithm f that solves it in time t, and that we can verify if any output y is valid quickly (e.g. in O(p(|x|) time). Now suppose we have a machine M that iterates through all encodings (M1, M2, ...) of possible algorithms in order and does (roughly):
for i from 1 ... :
for j from 1 to i:
run Mj for 2(j - i) steps check if Mj has output and verify its output
This (very rough sketch of an) algorithm is actually in O(t + p(|x|)) time! Though it is quite obvious that it is ridiculously slow. Most of the runtime is actually tucked away in a constant that is not related to |x|. This algorithm is outlined in Levin'shttps://lance.fortnow.com/papers/files/Levin%20Universal.pdf papershttps://lance.fortnow.com/papers/files/Levin%20Universal%20with%20Proofs.pdf and is sometimes called the Universal Search Algorithm.
This explanation is very rough and missing on some details, for a better explanation, check thesehttps://www.youtube.com/watch?v=9ONm1od1QZo outhttps://cs.stackexchange.com/questions/57179/understanding-levins-universal-search.
Still not a member? How?! Membership only costs £1 for LIFE, with tons of benefits - discounts on merch and tickets, free food at all socials, our exclusive Discord server and more - so it's definitely worth signing up!
[Be a member]https://ox.compsoc.net/product/lifetime-membership/
or, go to https://ox.compsoc.net/product/lifetime-membership/https://ox.compsoc.net/product/lifetime-membership/?fbclid=IwAR1Oe_vwCudNvUkML5zplEHDvpOyIL_KhItKI7tHImIpgXhiu33iofAQrdY
[Term Card] [Term Card Graphic] [Events] Sponsor Event: Jane Street Summer Social [https://d09868d84b.imgdist.com/pub/bfra/1f2mcots/w0t/lvz/7d3/image.png]
Spend an evening with Streeters!
Join us for a panel event featuring Jane Streeters who completed our internship programme and can share their journey from intern to full-time Streeter. We'll have delicious food, swag, and plenty of opportunities to hang out with other students — plus a couple of surprise activities up our sleeve this year.
We're excited to connect with curious minds from any background with a passion for critical thinking and creative problem-solving. No finance experience required!
When: 6:00pm - 8:30pm BST, Tuesday 14th July
Where: Jane Street London Office
Interested? Let us know herehttps://forms.gle/tcZxpEqqXUcHdTcZ7 by Thursday, July 9th.
We'll confirm attendance via email by end of day Monday, July 13th.
[And More...] hi yes
does anyone actually read this far? good job for checking out what our collaborating societies / sponsors are saying
No meme this week, bit too busy, sorry (T__T)
Check Out OxWoCS!
Make sure to join OxWoCS (Oxford Women in CS), a society we're working closely with, if you identify as a woman or woman-adjacent person in CS! They have a host of wonderful events on, including talks, panels and socials. Computer Science is unfortunately a subject with one of the biggest gender gaps in Oxford and worldwide, and addressing this is at the core of OxWoCS.
A TPP Opportunity
A message from our sponsors at TPP:
Graduate Software Developer Role:
No coding experience required.
We’re looking for bright and geeky graduates to join our Software Developer team. No experience is required, and many of our successful applicants have never programmed before. If you think logically and enjoy problem solving, then you have the potential to become a great developer.
A career at TPP will challenge you every day. In your first few weeks you will be solving real-world problems as you help to develop software used by healthcare professionals and patients across the world.
You’ll be part of an agile development team, working on one of the largest real-time databases in the world. You’ll work on a wide variety of projects, ranging from AI assisting clinicians with early diagnosis of cancer to an iOS app helping patients manage their diabetes.
To apply, please visit https://tpp-careers.com/roles/graduate-software-developer/
Perplexity Pro
A message from our sponsors at Perplexity:
Students get free Perplexity Pro and exclusive student features like flashcards and quizzes when you verify your student status. Sign up at perplexity.ai/students
[Follow Us] [Web Site]https://ox.compsoc.net/ [Facebook] https://www.facebook.com/oxcompsoc/ [Instagram] https://www.instagram.com/ox.compsoc/ [Discord] https://discord.com/invite/cUZFPG5WZ6 [YouTube] https://www.youtube.com/channel/UCwdzpxzUZ2i84x5WyVR36Cg [TikTok] https://www.tiktok.com/@ox.compsoc.net
or, contact us at committee@ox.compsoc.netmailto:committee@ox.compsoc.net
[Our Sponsors] [Jane Street] [Citadel] [QRT] [Jump Trading] [Quantco] [Hudson River Trading] [Incident.io] [Perplexity] [Visa] [OxAM] [TPP]
Manage your email preferences herehttps://lists.ox.compsoc.net/mailman/listinfo.
Unsubscribe by sending an email to the address below this email.
[Designed with BEE]https://www.designedwithbee.com/?utm_source=editor&utm_medium=bee_pro&utm_campaign=free_footer_link Designed with BEEhttps://www.designedwithbee.com/?utm_source=editor&utm_medium=bee_pro&utm_campaign=free_footer_link