العربية
English Indonesia Türkçe Deutsch Español Português Pусский Français Italiano Nederlands Polski العربية ไทย Tiếng Việt 繁體中文 简体中文 日本語 한국어
StackCSTheory's profile picture. A Q&A site for theoretical computer scientists and researchers in related fields

CSTheory SE

@StackCSTheory

A Q&A site for theoretical computer scientists and researchers in related fields

8ألفالمنشورات 518المتابعون 0المتابَعون
قد يعجبك
StackCSTheory's profile picture.
CSTheory SE
 @StackCSTheory
٧ فبراير ٢٠٢٣ م

Can you answer this? Is this a known problem, and is it NP-complete? cstheory.stackexchange.com/q/52453?atw=1 #nphardness

0
0
0
0
260
StackCSTheory's profile picture.
CSTheory SE
 @StackCSTheory
٢ فبراير ٢٠٢٣ م

Is this problem involving the computation of the permanent of a matrix $NP$-hard? cstheory.stackexchange.com/q/52441?atw=1 #cccomplexitytheory

0
0
2
0
255
StackCSTheory's profile picture.
CSTheory SE
 @StackCSTheory
١ فبراير ٢٠٢٣ م

Can you answer this? Complexity of the unique homomorphism problem up to automorphisms cstheory.stackexchange.com/q/52437?atw=1 #cccomplexitytheory

0
0
0
0
134
StackCSTheory's profile picture.
CSTheory SE
 @StackCSTheory
٣٠ يناير ٢٠٢٣ م

Can you answer this? Dynamic transitive closure with immediate new reachability facts cstheory.stackexchange.com/q/48167?atw=1 #graphalgorithms

0
0
0
0
101
StackCSTheory's profile picture.
CSTheory SE
 @StackCSTheory
٢٧ يناير ٢٠٢٣ م

Can you answer this? Relationship between the transition monoid of an automaton and its adj... cstheory.stackexchange.com/q/52417?atw=1 #referencerequest

0
0
0
0
56
StackCSTheory's profile picture.
CSTheory SE
 @StackCSTheory
٢٧ يناير ٢٠٢٣ م

Can you answer this? Fixpoint of a functor in the category of embeddings cstheory.stackexchange.com/q/52415?atw=1 #ctcategorytheory

0
0
0
0
55
StackCSTheory's profile picture.
CSTheory SE
 @StackCSTheory
٢٦ يناير ٢٠٢٣ م

Can you answer this? Advances in complexity by studying particular problems cstheory.stackexchange.com/q/32923?atw=1 #cccomplexitytheory

0
0
0
0
93
StackCSTheory's profile picture.
CSTheory SE
 @StackCSTheory
١٨ يناير ٢٠٢٣ م

Can you answer this? Can we do integer addition in linear time? cstheory.stackexchange.com/q/52391?atw=1 #referencerequest

0
0
0
0
72
StackCSTheory's profile picture.
CSTheory SE
 @StackCSTheory
١٨ يناير ٢٠٢٣ م

Encoding of finite automata in Intersection Non-Emptiness problem cstheory.stackexchange.com/q/52341?atw=1 #cccomplexitytheory

0
0
0
0
63
StackCSTheory's profile picture.
CSTheory SE
 @StackCSTheory
١٥ يناير ٢٠٢٣ م

Can you answer this? List Functions That Don't Depend on Length cstheory.stackexchange.com/q/52379?atw=1 #typetheory

0
0
0
0
77
StackCSTheory's profile picture.
CSTheory SE
 @StackCSTheory
٩ يناير ٢٠٢٣ م

Can the ellipsoid method be used with a randomized separation oracle? cstheory.stackexchange.com/q/52353?atw=1 #optimization

0
1
1
1
181
StackCSTheory's profile picture.
CSTheory SE
 @StackCSTheory
٢ يناير ٢٠٢٣ م

Intersection non-emptiness problem over regular expressions and NFA cstheory.stackexchange.com/q/52062?atw=1 #cccomplexitytheory

0
0
0
0
120
mahdi_tcs_'s profile picture. Theoretical CS prof@ U. Michigan-Ann Arbor. Opinions are mine & may evolve over time. r/t≠endorsement. Soon moving to Bluesky: @mahdi.ch he/him/his

𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂(bluesky:@mahdi.ch)

@mahdi_tcs_
rrwilliams's profile picture. Professor @MITEECS and @MIT_CSAIL, currently visiting @the_IAS. Complexity, algorithms, and related math. I'll let you know when P != NP (and when it's not)

Ryan Williams @rrwilliams.bsky.social

@rrwilliams
JukkaSuomela's profile picture. Associate Professor, Department of Computer Science @CSAalto, @AaltoUniversity. Research interests: theory of distributed and parallel computing.

Jukka Suomela

@JukkaSuomela
fortnow's profile picture. Professor. Complexity Theorist @iitcomputing @fortnow@fediscience.org @lance.fortnow.com

Lance Fortnow

@fortnow
NoahSD's profile picture. Nerd, computer scientist (https://t.co/HTZHaHNoS7), Cornell CS prof. I spend a lot of time thinking about lattices and sometimes other things. @NoahSD@mathstodon.xyz

Noah @[email protected]

@NoahSD
hunglvosu's profile picture. Assistant Prof. at Umass CICS, interested in theoretical stuffs. Moving to https://t.co/mD3wXVxSFR

Hung Le

@hunglvosu
FrnkNlsn's profile picture. Information Geometry, Information Theory, and Geometric Science of Information (GSI) for machine learning and AI, visual computing, HPC, pyBregMan lib @SonyCSL

Frank Nielsen

@FrnkNlsn
geomblog's profile picture. AI Bill of Rights coauthor. Prof@BrownUniversity. Former tech advisor to President Biden @WHOSTP. He/him/his. Tweets my own.

Suresh Venkatasubramanian (mostly in the sky now)

@geomblog
chatsagnik's profile picture. Postdoc @ TIFR, Theoretical CS, Quantum Computing, Learning Theory.

Sagnik Chatterjee

@chatsagnik
jfitzsimons's profile picture. Physicist. Founder and CEO @horizon_quantum. Former @quantumlah PI and associate professor. Slowly drifting south-east (Dublin-Oxford-Singapore).

Joe Fitzsimons

@jfitzsimons
Randomname59452's profile picture.

Randomname

@Randomname59452
qskyliyu's profile picture.

liyu

@qskyliyu
nufd342391's profile picture.

nufd

@nufd342391
math4rohit's profile picture. Cryptography Researcher @MNNIT Allahabad Prayagraj. Secure Multiparty Computation (MPC), Fully Homomorphic Encryption (FHE)

Rohitkumar R Upadhyay

@math4rohit
MLabotek82435's profile picture. Building trust through integrity , honest , responsible and resilient client service . Empowering our people and products to drive success.

Malahlela LaboTeK

@MLabotek82435
utso_11's profile picture. Exploring the world beyond abstraction

@vky🧉

@utso_11
CSTheoryFan's profile picture.

CS Theory Fan

@CSTheoryFan
KleeneAlgebra's profile picture. stuff that computes.

Alecs, B.P.Ed.

@KleeneAlgebra
hole42689763's profile picture. AI技術に関心があります。ずっとアニメや漫画、SFやファンタジー小説が好きです。オタク度は大根に参加したくらいのレベルです。超会議には参加したこともあるけど、コミケ徘徊とかはして無いです

アニメ漫画小説が好き

@hole42689763
SumiQvQ's profile picture.

Sumi

@SumiQvQ
punishdtriangls's profile picture. he undertakes with enthusiasm what he holds in horror r/acc Prime Hermeticon

∤∤∤∤∤

@punishdtriangls
acl_angrisani's profile picture. Postdoc at @QSECenter_EPFL He/him

Armando Angrisani

@acl_angrisani
roboguy20's profile picture. Computer science PhD student focusing in programming languages

David Young

@roboguy20
BedaywiMark's profile picture. Computer Science student at the University of Toronto. Enjoys probability theory, comic books, jazz, and the oxford comma. 🇨🇦

Mark Bedaywi

@BedaywiMark
4bsolu7's profile picture. Save America | Save New York City

Alstor Selva

@4bsolu7
SepehrHeidari81's profile picture. Interested in Physics🔭, Mathematics🧮, Computer Science 💻, and Dad Jokes🥸 https://t.co/jtKArilTEr

Sepehr Heidari

@SepehrHeidari81
st01014's profile picture. Code synthesizing Carbon-Silicon based lifeform 🖥️🧬 #Coding #Math #Physics #HPC & #AI #RetroTech #Aerospace #ＡＥＳＴＨＥＴＩＣＳ Random #Nerdiness & #Shitposting

ＳＴ０１０－１４

@st01014
ISPPitt's profile picture. The Intelligent Systems Program (ISP), a multidisciplinary graduate program at the University of Pittsburgh dedicated to applied Artificial Intelligence (AI).

Intelligent Systems

@ISPPitt
chewamanda's profile picture. VP of Product at @horizon_quantum. Enjoys the messy process of building things, Math, Tech, and Nature.

Amanda Chew

@chewamanda
A_B346's profile picture.

A B

@A_B346
brost_brian's profile picture.

Brian Brost

@brost_brian
MageCoin_MAG's profile picture. MageCoin (MAG) https://t.co/V3nXBb01O3

MageCoin

@MageCoin_MAG
giannis_psarros's profile picture.

Yiannis Psarros

@giannis_psarros
Mary_P_Dolciani's profile picture.

Mary_P_Dolciani

@Mary_P_Dolciani
abitajay's profile picture. Theoretical Computer Science (Personal Account)

Ajay

@abitajay
HaoSun95713629's profile picture.

Hao Sun

@HaoSun95713629
AmriteshSSL's profile picture. Dilettante. Life-long Student! Patterns amuse me.

Amritesh

@AmriteshSSL
_Alex_Fischer's profile picture. Physics PhD student at UNM. Quantum computing & quantum error correction Personal site: https://t.co/lg6wlFQOSO Blog: https://t.co/RlFBTwVOu6

Alex Fischer

@_Alex_Fischer
MantikArastirma's profile picture. Association for Research in Logic (Türkiye)

Mantık Araştırmaları Derneği

@MantikArastirma
alexbridgeshere's profile picture. Something witty

Alexander Bridges

@alexbridgeshere
sameep_dahal1's profile picture.

Sameep Dahal

@sameep_dahal1
LanghoffNichlas's profile picture. CS @ DIKU

Nichlas

@LanghoffNichlas
akorakitis's profile picture. MSc Student @ University of Athens and National Technical University of Athens

Angelos Korakitis

@akorakitis
randomproof8's profile picture. Notes on Maths, Theory CS & Economics etc. - 📚⚔️🎲

Random Proof

@randomproof8
dejank5's profile picture. An orphan of CS and Math. The soul of the science is it's middle finger.

unnatural_log

@dejank5
ghosh_quantum's profile picture. Ph.D. student @UChicagoCS. Uses math to peek into the quantum world.

Soumik Ghosh

@ghosh_quantum
aabrielian's profile picture. Still a human person...

Jian-tao Xiao

@aabrielian
vinaaayak's profile picture.

Vinayak

@vinaaayak
spectral_graphs's profile picture. Mirror on my wall Casts an image dark and small But I'm not sure at all it's my reflection

NP-Soft

@spectral_graphs
sirsystems2's profile picture. Interests: Systems for Deep learning

Sirsystems

@sirsystems2
ptahnam's profile picture. ????

ANONYMOUS CHE

@ptahnam
lazarTCS's profile picture. PhD student in theoretical CS.

Lazar Milenkovic

@lazarTCS
prathameshtd's profile picture. PhD student in CS at Rutgers University

Prathamesh Dharangutte

@prathameshtd
aporemba_'s profile picture. Assistant Professor in Computer Science at Boston University @BU_CDS. I'm interested in quantum computing and its impact on physics and cryptography.

Alexander Poremba

@aporemba_
xzx18217's profile picture.

xzx217

@xzx18217
mathephysicist's profile picture. "If I feel unhappy, I do mathematics to become happy. If I am happy, I do mathematics to keep happy." - Alfréd Rényi (and me 😄)

Mohandeep Singh

@mathephysicist
jialiuamy's profile picture.

Jialiu

@jialiuamy
abrahimladha's profile picture. complexity @abrahimladha@mathstodon.xyz

Abrahim Ladha

@abrahimladha
milad_kahasri's profile picture. Founder of Ai000 Cybernetic QLab. I am interested in Vulnerability Research, Binary Analysis, Software Architecture, AI, and Low-Level Development.

Milad Kahsari Alhadi

@milad_kahasri
izhang05's profile picture. Duke '27

Ian Zhang

@izhang05
هذا الحساب لا يتابع أي شخص حاليًا

United States الاتجاهات

قد يعجبك

Something went wrong.


Something went wrong.