problem-solving oriented group on Automata, Languages, and Complexity

Hello,

This post is an announcement of forming a collaborative group for solving problems related to Automata, Languages, and Complexity, which are usually at an introductory theory of computation undergrad course.

The focus is on solving problems not reading for the first time. We hope members share their insights, approaches, and strategies together. Sharing even partial progress is welcomed as others might contribute upon it.

As we believe everyone's time is limited, The group will take a week-based iterative approach for communication, So that you don't need to check new messages every 5 minutes.

This is an excellent chance for members interested in theoretical computer science to form new connections and friendships, Especially that we will be challenging everyone's skills by tackling non-trivial problems.

A seemingly good candidate for the problem set is Du & Ko's book Problem Solving in Automata, Languages, and Complexity, who authored Theory of Computational Complexity as well.

The only requirement is basic mathematical maturity and a familiarity with Sipser's introduction. Members coming from pure math background are welcomed, but they will be asked to self-study the materials on their own.

If you are interested send me a direct message here on reddit. All feedbacks are welcomed.

πŸ‘︎ 43
πŸ’¬︎
πŸ‘€︎ u/xTouny
πŸ“…︎ Aug 05 2021
🚨︎ report
Difference between the domain-specific language and problem-oriented language

Hello! What's the difference between the domain-specific language and problem-oriented language?

πŸ‘︎ 2
πŸ’¬︎
πŸ“…︎ Sep 03 2021
🚨︎ report
problem-solving oriented group on Automata, Languages, and Complexity /r/math/comments/oycbus/p…
πŸ‘︎ 7
πŸ’¬︎
πŸ‘€︎ u/xTouny
πŸ“…︎ Aug 05 2021
🚨︎ report
problem-solving oriented group on Automata, Languages, and Complexity /r/math/comments/oycbus/p…
πŸ‘︎ 3
πŸ’¬︎
πŸ‘€︎ u/xTouny
πŸ“…︎ Aug 05 2021
🚨︎ report
OOPSLA 2020 Talks (Object-Oriented Programming Systems, Languages, and Applications) youtube.com/playlist?list…
πŸ‘︎ 5
πŸ’¬︎
πŸ‘€︎ u/mttd
πŸ“…︎ Nov 12 2020
🚨︎ report
[R] Language Models as Few-Shot Learner for Task-Oriented Dialogue Systems arxiv.org/abs/2008.06239
πŸ‘︎ 3
πŸ’¬︎
πŸ‘€︎ u/hardmaru
πŸ“…︎ Aug 17 2020
🚨︎ report
[Kate Feldman] Kevin Mather is almost definitely going to quietly resign in a week for any number of things in this thread, but Kevin Mather is not the problem. Thirty team executives would give these exact quotes because they all believe it. The system is set up this way. twitter.com/kateefeldman/…
πŸ‘︎ 603
πŸ’¬︎
πŸ‘€︎ u/black-op345
πŸ“…︎ Feb 21 2021
🚨︎ report
A Language-Oriented System Design youtu.be/5ZjmjdErEC0
πŸ‘︎ 14
πŸ’¬︎
πŸ‘€︎ u/cutculus
πŸ“…︎ May 10 2020
🚨︎ report
Glicol: Graph-oriented music live coding language written in Rust

This music programming language can run in browsers smoothly thanks to WebAssembly:

https://glicol.org/

Check the tech details here:

https://github.com/chaosprint/glicol

Any feedback would be appreciated!

πŸ‘︎ 99
πŸ’¬︎
πŸ‘€︎ u/chaosprint
πŸ“…︎ Jan 13 2022
🚨︎ report
What kind of people do best at code? Language-oriented people? Math-oriented people? Problem solvers?

I'm a *Very* language oriented person. I'm fluent in Korean and Japanese, I learned to read Kanji at a high level fairly quickly, and I teach English as a profession (here in Japan). I naturally do well with language, but I cannot do even simple math problems on paper. I've met a lot of people who are totally opposite. Outside of language I don't consider myself especially intelligent at all. Outside of language my memory is also quite bad.

So I was curious, what type of people do you see learn code the fastest? I've started Python and was just wondering about this for curiosity's sake.

πŸ‘︎ 12
πŸ’¬︎
πŸ‘€︎ u/kyoto_kinnuku
πŸ“…︎ May 09 2019
🚨︎ report
"Programming A Problem Oriented Language: Forth - how the internals work" (by Chuck Moore) is now available in print [and in pdf] β€’ r/Forth reddit.com/r/Forth/commen…
πŸ‘︎ 55
πŸ’¬︎
πŸ‘€︎ u/agumonkey
πŸ“…︎ Aug 01 2018
🚨︎ report
What are the advantage of Object Oriented languages over Functional languages? Particularly mutability.

Everyone talks about advantages of functional languages over object oriented.. I'm curious to hear everyone's thoughts on the advantages of Object oriented instead. Particularly been thinking about mutability.

Benefits of Immutablity

- Hard to accidentally change a variable you didn't intend to change.

- Less likely to accidentally refer to the wrong variable

This study suggests using a functional language does indeed reduce bugs significantly:

https://web.cs.ucdavis.edu/~filkov/papers/lang_github.pdf

Benefits of Mutability

- Performance and memory wise mutability gives some advantages, though proper compiler level optimization helps a lot on this front.

- Managing state seems much harder with functional code.. such as having a car object in a game and you have to throw away the old car every frame when you update it's speed, I think your main loop would have to be recursive with tail optimization to keep track of game state? Doesn't feel as clean. Not a functional coding pro.

- Seem all around easier.. and a little bit like functional languages are the Esperanto of programming languages but that might just be my bias from having more experience with OO.

- Can use iteration instead of recursion, which is often easier to reason about

- At the end of the day you need to interact with mutable information anyway in functional programming.. files, database, networks, etc. So 'purely' functional isn't completely honest

One of the data points I found particularly interesting is in this study it was found that Object Oriented languages tend to be more productive than functional languages, found another study that indicating the same thing on this front though I can't find it at the moment:https://medium.com/smalltalk-talk/smalltalk-s-proven-productivity-fe7cbd99c061

I do believe at a minimum modern languages should support immutability by default but wondering if there is a better way or specific cases when mutability is needed.

πŸ‘︎ 87
πŸ’¬︎
πŸ‘€︎ u/mczarnek
πŸ“…︎ Nov 20 2021
🚨︎ report
"How could you possible have done the first interactive graphics program, the first non-procedural programming language, the first object oriented software system, all in one year?" Ivan replied: "Well, I didn't know it was hard." en.wikipedia.org/wiki/Iva…
πŸ‘︎ 318
πŸ’¬︎
πŸ‘€︎ u/coob
πŸ“…︎ Dec 11 2009
🚨︎ report
C! - new system oriented programming language blog.lse.epita.fr/article…
πŸ‘︎ 80
πŸ’¬︎
πŸ‘€︎ u/davebrk
πŸ“…︎ May 09 2012
🚨︎ report
The C Object System: Using C as a High-Level Object-Oriented Language arxiv.org/abs/1003.2547
πŸ‘︎ 123
πŸ’¬︎
πŸ‘€︎ u/five9a2
πŸ“…︎ Mar 15 2010
🚨︎ report
Does object-oriented language is the same as user-oriented?

That's it. I'm newbie :)

πŸ‘︎ 3
πŸ’¬︎
πŸ‘€︎ u/95_zero
πŸ“…︎ Jan 21 2022
🚨︎ report
[Kate Feldman] Kevin Mather is almost definitely going to quietly resign in a week for any number of things in this thread, but Kevin Mather is not the problem. Thirty team executives would give these exact quotes because they all believe it. The system is set up this way. twitter.com/kateefeldman/…
πŸ‘︎ 76
πŸ’¬︎
πŸ‘€︎ u/black-op345
πŸ“…︎ Feb 21 2021
🚨︎ report
"...the problem is the pipeline coming from the other direction: The venture capitalists and executives funding...most Silicon Valley companies are overwhelmingly male, and largely white...Meanwhile there is a persistent, male-oriented nerd culture that actively drives women out of the field." latimes.com/business/tech…
πŸ‘︎ 23
πŸ’¬︎
πŸ‘€︎ u/miraclej0nes
πŸ“…︎ Oct 02 2015
🚨︎ report
Problems with layout in system apps when a non-English system language is applied (links in comments) reddit.com/gallery/p8f5yh
πŸ‘︎ 35
πŸ’¬︎
πŸ‘€︎ u/vlad_ruble
πŸ“…︎ Aug 20 2021
🚨︎ report
Which language should I learn ,java or javascript for job oriented

Hello, I am 21 years old Bsc cs graduated, I have basic knowledge about Languages.

πŸ‘︎ 2
πŸ’¬︎
πŸ“…︎ Jan 03 2022
🚨︎ report
"Programming A Problem Oriented Language: Forth - how the internals work" (by Chuck Moore) is now available in print amazon.com/Programming-Pr…
πŸ‘︎ 18
πŸ’¬︎
πŸ‘€︎ u/pointfree
πŸ“…︎ Jul 31 2018
🚨︎ report
Stamina System as in the Souls-like (for a more action-oriented experience)

Hi! I'm Matteo and I'm a game designer.

I recently released my first Forged in the Dark game (based on the Blades in the Dark ruleset), Bloodstone, and I wanted to share the mechanics of which I am most proud: the Stamina system instead of Stress.

I'm here to collect feedback, discuss the design of the Stress system in Blades and the possible hacks, and maybe to inspire other designers or players to try to hack Blades themself (it's a really amazing game system, and I'm in love with it).

How Stress Works in Blades

The player has a pool of 8 Stress points which they can spend in various ways. The two most common are:

  • Spend 2 points to get + 1d to the Action Roll (the roll the player does, facing a risky situation). Generally, the dice pool is 1-3, based on the action used, plus extra dice (gathered spending 2 stress points or through the help of another PC). A player can spend ONLY 2 stress points per roll, to gather a +1d.
  • Resist the consequences of an action, paying a variable amount of stress (from 0 to 5), established by the Resistance Roll. Resist to a consequence is automatic, the player rolls only to determine how much stress they will spend.

Stress is recovered in the downtime phase, between one score and the next one.

How Stamina works in Bloodstone

The Stamina system is slightly different. The main source of inspiration is Bloodborne (yeah, I really like that From Software game), and I needed to tweak the Stress to match a different game experience I want to bring to the table (more action-oriented).

All characters have 3 stamina points.

These points can be used:

  • To get extra dice during an Action Roll (character attributes range from 1 to 3, so on average 2 dice are rolled during an Action Roll, which equates to a 30% chance of succeeding without consequences). For each Stamina point "spent" (a somewhat misleading term, it is probably better to say "staked", as if it were a bet), the player gets + 1d.

>The results of action roll are (both in Blades and in my game):
6s -> critical success
6 -> success
4/5 -> success with consequences
1-3 -> failure with consequences

  • To resist the consequences: Stamina points are the only pool from which players can draw for the Resistance Roll. Unlike in Blades, in Bloodstone the resistance is not automatic: if you want to resist, you have to roll and hope to get a good result.

>The result of the **resistance ro

... keep reading on reddit ➑

πŸ‘︎ 16
πŸ’¬︎
πŸ‘€︎ u/MasterRPG79
πŸ“…︎ Jan 12 2022
🚨︎ report
Programming a Problem-Oriented-Language colorforth.github.io/POL.…
πŸ‘︎ 9
πŸ’¬︎
πŸ‘€︎ u/wengchunkn
πŸ“…︎ Dec 26 2018
🚨︎ report
Do you people make People-Computer comm languages not programmer oriented?

Update: My bad to potentially sound like I'm asking whether all you people do is making human-computer comm languages. Actually I was aware you make people-people languages for granted, so didn't think too much about my tone. Sorry if I did offend someones, that's really not my intention! I mean to ask whether some of you happen to make people-computer languages or interested in it.

Hi, I'm newcomer with computer programming background. As I understand it, software developers (GUI designers, programmers etc.), and more generally, HCI (Human Computer Interface) makers don't take inspirations from natural languages. Software products like UNIX shells, Windows cmd/PowerShell, may feature CLI (command line interface) that's a bit closer to human language, but barely similar. And AI (Artificial Intelligence) folks may train neural networks to do NLP (Natural Language Process) and mimic human language speaking / recognition, but that's treated as special domain application from the perspective of computer profession.

So I'd like to ask, do you construct languages to communicate with non-people entities (i.e. computers mostly)?

πŸ‘︎ 4
πŸ’¬︎
πŸ‘€︎ u/complyue
πŸ“…︎ Nov 18 2021
🚨︎ report
Narrow top part of phone touchscreen not fully responsive, I'm pretty sure system language software is the problem.

It is not a hardware problem. Yesterday, I changed system languages and my phone hanged for a bit before becoming responsive again. But, a narrow portion of the top part of the touchscreen isn't working. I can pull down the notification bar from one spot only, and the top portions of some apps aren't working. I rebooted in safe mode, and it did fix it up to a point (but not completely) which leads me to believe it is a software problem. Any fixes?

πŸ‘︎ 2
πŸ’¬︎
πŸ‘€︎ u/PurpleTears-_-
πŸ“…︎ Sep 18 2021
🚨︎ report
PLANET TODAY: Post-COVID vaccine deaths are not being autopsied – why? Dr. Jane Orient, M.D., the executive director of the Association of American Physicians and Surgeons (AAPS), wants to know why the medical system is refusing to perform autopsies on the bodies of people who died not long after ge planet-today.com/2021/07/…
πŸ‘︎ 3
πŸ’¬︎
πŸ‘€︎ u/PlanetToday
πŸ“…︎ Jul 10 2021
🚨︎ report
Deserve oriented language

If someone close to you says "I deserve to be loved and supported" what is a good way to respond? I have tried explaining that framing things in terms of what we or other people deserve is less helpful than expressing needs. I guess my need for understanding is not being met when my partner doesn't respect my requests to speak to me in non alienating language. I get hung up and have a hard time just translating the jackal to giraffe. But my partner's belief that being in a relationship obligates someone to give what they deserve is problematic. Any thoughts?

πŸ‘︎ 14
πŸ’¬︎
πŸ‘€︎ u/stereoagnostic
πŸ“…︎ Nov 11 2021
🚨︎ report
PLANET TODAY: Post-COVID vaccine deaths are not being autopsied – why? Dr. Jane Orient, M.D., the executive director of the Association of American Physicians and Surgeons (AAPS), wants to know why the medical system is refusing to perform autopsies on the bodies of people who died not long after ge planet-today.com/2021/07/…
πŸ‘︎ 3
πŸ’¬︎
πŸ‘€︎ u/PlanetToday
πŸ“…︎ Jul 10 2021
🚨︎ report
I’m, a beginner coder and messing around with learning object oriented. The problem here is that I cant pass the 3 skills into the SkillPower function so that they are constantly passed into the frame in the Water class and I do not need to declare the skills every time I create a new instantiation.
πŸ‘︎ 24
πŸ’¬︎
πŸ‘€︎ u/feotusdeletus
πŸ“…︎ Jan 12 2022
🚨︎ report
Joe Armstrong: β€œBecause the problem with object-oriented languages is they’ve got all this implicit environment that they carry around with them. You wanted a banana but what you got was a gorilla holding the banana and the entire jungle.”
πŸ‘︎ 10
πŸ’¬︎
πŸ‘€︎ u/ipeev
πŸ“…︎ Aug 11 2009
🚨︎ report
What are the advantage of Object Oriented languages over Functional languages? Particularly mutability. /r/ProgrammingLanguages/c…
πŸ‘︎ 8
πŸ’¬︎
πŸ‘€︎ u/kinow
πŸ“…︎ Nov 21 2021
🚨︎ report
Programming a Problem-Oriented-Language by Chuck Moore (1970) colorforth.com/POL.htm
πŸ‘︎ 48
πŸ’¬︎
πŸ‘€︎ u/yiyus
πŸ“…︎ Feb 09 2011
🚨︎ report
"We can incentivize (...) 0-emission power infrastructure through Bitcoin's innovative pOw and (...) drive transition to cleaner energy. Contrary to mainstream narrative surrounding Bitcoin and energy use, (...) it can provide a market-oriented solution to many of the energy sector's problems today" bitcoinmagazine.com/busin…
πŸ‘︎ 19
πŸ’¬︎
πŸ‘€︎ u/pcvcolin
πŸ“…︎ Jan 11 2022
🚨︎ report
If my aim is mains only should I still do advance problems and watch teachers like Mt sir ya just concentrate on only mains Oriented problems and lecturers

#DONT JUST SCROLL PAST BC TELL ME!!!

πŸ‘︎ 17
πŸ’¬︎
πŸ“…︎ Jan 12 2022
🚨︎ report
What is object-oriented programming language with example?

Students who want to clarify the basics of OOP's and want detailed information on object-oriented programming but are unaware of where to find detailed information at a place. To clarify your OOP's Concept, check out the blog from the mentioned link and get informed.

πŸ‘︎ 2
πŸ’¬︎
πŸ‘€︎ u/codetocontribute
πŸ“…︎ Dec 20 2021
🚨︎ report
Eoops: An Object-Oriented Programming System for Emacs-Lisp (1992) [PDF] 3e8.org/pub/scheme/doc/li…
πŸ‘︎ 16
πŸ’¬︎
πŸ‘€︎ u/dharmatech
πŸ“…︎ Dec 22 2021
🚨︎ report
The mummy returns: Foxpro (21st in 2021.11 TIOBE Index) DB-oriented programming paradigm (Clojure is SuperFoxpro) is the development direction of the future programming language github.com/linpengcheng/P…
πŸ‘︎ 6
πŸ’¬︎
πŸ‘€︎ u/linpengcheng
πŸ“…︎ Nov 07 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.