Recent

Author Topic: "Computing Theory" forum board  (Read 7267 times)

Raul_ES

  • Full Member
  • ***
  • Posts: 183
  • My interests: Healthcare & Computers
    • My Linkedin Profile, you can add me to stay in contact.
"Computing Theory" forum board
« on: March 12, 2020, 02:28:52 am »
Hello friends,

I think IMHO it would be interesting to have a board o subforum for computing theory subjects: discrete maths, automata theory, graphs theory, complexity and algorithm analysis, calculus, algebra, statistics, database theory design, A.I, machine learning... It's not related directly with lazarus and Pascal and possibly someone may considere it "out of scope" but I believe it would be handy. And you can apply its knowledge resources to your favorite language  :D I dont feel it to fit inside the "General" board or the "Programming" board or the "Miscellaneous" one. Just an idea.


regards
Pharmacy + Chemistry + Biology + Healthcare + Computing

If you have any interest or project related with these areas feel free to contact me!

440bx

  • Hero Member
  • *****
  • Posts: 3946
Re: "Computing Theory" forum board
« Reply #1 on: March 12, 2020, 03:12:49 am »
I think it is an interesting idea but, I have mixed feelings about it.

On one hand, it's nice to be exposed to other people's knowledge, that part is nice.  On the other hand, it is quite possible that someone may talk about a subject at a level which is way beyond my, and the average individual's, knowledge on the subject.  Not being able to understand could be a bit frustrating.

Normally, if I need more information about some subject, Google is there to locate useful things for me and, among them, I can pick those that are at the level I can understand and go forward from there.




 
(FPC v3.0.4 and Lazarus 1.8.2) or (FPC v3.2.2 and Lazarus v3.2) on Windows 7 SP1 64bit.

Handoko

  • Hero Member
  • *****
  • Posts: 5131
  • My goal: build my own game engine using Lazarus
Re: "Computing Theory" forum board
« Reply #2 on: March 12, 2020, 03:29:09 am »
That is an interesting idea. But I'm afraid not much people have such skill to moderate the subforum, that requires deep understanding about the science topics they're talking about. But if anyone think they're capable and ready to be the moderator, then let's do it.

Currently, not much people talking about AI in the forum and even there are, most of the time I can't understand. I'm now doing research about path finding. I found A-star path finding in BASIC forum, not in Pascal. That's sad. And about the database theory, that's what I really eager to know. I built my own-invent database engine, it works. Unfortunately runs very slow.
« Last Edit: March 12, 2020, 03:38:15 am by Handoko »

avk

  • Hero Member
  • *****
  • Posts: 752
Re: "Computing Theory" forum board
« Reply #3 on: March 12, 2020, 04:55:19 am »
@Handoko you might be interested in A* here.

Handoko

  • Hero Member
  • *****
  • Posts: 5131
  • My goal: build my own game engine using Lazarus
Re: "Computing Theory" forum board
« Reply #4 on: March 12, 2020, 06:38:45 am »
Wow, that's great. Thank u.

avra

  • Hero Member
  • *****
  • Posts: 2514
    • Additional info
Re: "Computing Theory" forum board
« Reply #5 on: March 12, 2020, 08:23:49 am »
@Handoko you might be interested in A* here.
Is there an example A* project somewhere?
ct2laz - Conversion between Lazarus and CodeTyphon
bithelpers - Bit manipulation for standard types
pasettimino - Siemens S7 PLC lib

julkas

  • Guest
Re: "Computing Theory" forum board
« Reply #6 on: March 12, 2020, 08:58:30 am »

Thaddy

  • Hero Member
  • *****
  • Posts: 14205
  • Probably until I exterminate Putin.
Re: "Computing Theory" forum board
« Reply #7 on: March 12, 2020, 09:05:26 am »
@Handoko you might be interested in A* here.
Is there an example A* project somewhere?
Click to the lgenerics root and you will find an example directory! avk's library is really excellent and highly recommended.
https://github.com/avk959/LGenerics/tree/42e6ed35c628e621c4b832c008af23aeaba2a96a/example
e.g. the 8 queens example is A* afaik, but that is an assumption. I did not read it in detail. In theory it finds all nodes that are connection-less given the constraints of queen moves on an 8x8 board.
Julkas' link is also very enlightening.
« Last Edit: March 12, 2020, 09:17:00 am by Thaddy »
Specialize a type, not a var.

avk

  • Hero Member
  • *****
  • Posts: 752
Re: "Computing Theory" forum board
« Reply #8 on: March 12, 2020, 11:51:17 am »
@Thaddy, no, 8queens exploits Maximum Independent Set.
@avra, what kind of example are you looking for? It would be possible to quickly create an example with, say, a graph of points in a plane.

avra

  • Hero Member
  • *****
  • Posts: 2514
    • Additional info
Re: "Computing Theory" forum board
« Reply #9 on: March 12, 2020, 01:24:07 pm »
Is there an example A* project somewhere?
Click to the lgenerics root and you will find an example directory!
Thanks Thaddy. Somehow I have completely overlooked it.

@avra, what kind of example are you looking for? It would be possible to quickly create an example with, say, a graph of points in a plane.
Any example will do. My specific need is to find a path from A to B when 4 basic directions are allowed, each direction has a weight, and passing points can have weight 0..zillion. Needed for visual connection of nodes properties with straight or 90 degree lines (not simple splines like in nodered).

I did actually find some A* code for Delphi but for some reason I didn't like it at all so I was already thinking to roll my own.
« Last Edit: March 12, 2020, 01:28:33 pm by avra »
ct2laz - Conversion between Lazarus and CodeTyphon
bithelpers - Bit manipulation for standard types
pasettimino - Siemens S7 PLC lib

avk

  • Hero Member
  • *****
  • Posts: 752
Re: "Computing Theory" forum board
« Reply #10 on: March 12, 2020, 02:35:38 pm »
I added the simplest example of using A*(most likely useless for you). But in any case, using Ctrl+Click you get to the implementation.
It seems to me that what you are talking about is the most difficult part of any task: to provide it with a convenient abstraction(in the form of a graph?).

avra

  • Hero Member
  • *****
  • Posts: 2514
    • Additional info
Re: "Computing Theory" forum board
« Reply #11 on: March 13, 2020, 05:50:32 pm »
I added the simplest example of using A*
Thanks. I'll take a look.
ct2laz - Conversion between Lazarus and CodeTyphon
bithelpers - Bit manipulation for standard types
pasettimino - Siemens S7 PLC lib

jwdietrich

  • Hero Member
  • *****
  • Posts: 1232
    • formatio reticularis
Re: "Computing Theory" forum board
« Reply #12 on: July 20, 2020, 09:27:34 am »
This may be too specialised, but perhaps it might be appropriate to create a more general "SciTech" subforum, for discussing applications of Lazarus and Free Pascal in science, technology, medicine and research (with a somewhat similar audience as the SciTech portal in the wiki and the Scientific Pascal channel at Twitter).
function GetRandomNumber: integer; // xkcd.com
begin
  GetRandomNumber := 4; // chosen by fair dice roll. Guaranteed to be random.
end;

http://www.formatio-reticularis.de

Lazarus 2.2.6 | FPC 3.2.2 | PPC, Intel, ARM | macOS, Windows, Linux

ccrause

  • Hero Member
  • *****
  • Posts: 845
Re: "Computing Theory" forum board
« Reply #13 on: July 20, 2020, 11:19:11 am »
I think there is merit in the idea. Perhaps not for the full theoretical discussions, but at least to stimulate and promote algorithm implementation and improvement in Pascal. And rediscover some of the existing Pascal libraries floating around the Internet.

mika

  • Full Member
  • ***
  • Posts: 102
Re: "Computing Theory" forum board
« Reply #14 on: July 21, 2020, 12:06:22 pm »
Great idea. I would be happy to see "Computing Theory" in this forum.
From moderating point of view - keep out trolls and everything should be fine. My main concern is will gain traction enough to be alive.

Searching internet is not always an answer.  If you don't know right search terms or if you looking for pascal implementation of specific algorithm, it might be dead end. For example: Does small array has duplicates? All I found is "use brute force". That's something i can came up with. Is there any better way?


 

TinyPortal © 2005-2018